Congo Grille was established in 1999 by Kenneth Sytin and his brothers. That year, the business had as many as 13,000 customers a month and was dubbed "the fastest growing grill in town." In 2006, Congo Grill participated in the Annual Sisig Festival held in Angeles City, Pampanga. Their pork sisig and two other sisig dishes won first prizes in the major categories.
The restaurant operates based on three concepts; a Philippine restaurant in an air conditioned environment, food without monosodium glutamate, and a mascot (an ape in a safari outfit) for entertaining youngsters. Congo Grille was opened for franchising in 2008.
The first franchised-operated store opened at the Araneta Center in 2009.
In 2007, Congo Grille, along with other companies, organized a party to feed 407 children of low-income families in the city of Valenzuela. This was part of a program dealing with nationwide hunger.
Two years later, they teamed up with local television network GMA 7 in feeding low-income individuals. Workers of the restaurant chain offered meals to 300 people in Quezon City, its birthplace. Toys and other collectibles were also donated.