Crée en 2003 par Lucien Nataf, Brussels Grill Restaurant Steakhouse est une chaine de restaurant spécialisée dans la viande grillée.

2004 a été marqué par le lancement du premier établissement place De Brouckère à Bruxelles, en face de l'UGC. Rapidement le réseau grandi avec le deuxième restaurant Place Rogier (Manhattan Center).

En 2006, Brussels Grill devient la plus grande chaine de steakhouse de Bruxelles suite à l'acquisition du Critérion, qui devient le troisième restaurant de l'enseigne dans le haut de la veille cette fois, avenue de la Toison d'or à côté de l'UGC.