Abu al-Aynin qui estimait que le hot-dog n'était pas un repas satisfaisant, en 1992, a changé de menu et proposait du poulet, des kebabs turcs, du riz et du pain pita. Cela a donné à Halal Guys l'avantage d'offrir un repas halal rapide et relativement bon marché, par rapport aux repas des restaurants halals.
Les chauffeurs de taxi sont devenus les premiers clients de Halal Guys car ils ne pouvaient pas consacrer beaucoup de temps et d'argent à la nourriture. Halal Guys a alors apporté un autre changement à son menu, qui comprenait une assiette de poulet et de riz.
En juin 2014, Halal Guys a signé un contrat avec Fransmart, en vertu duquel la société, qui avait travaillé dans le domaine du développement commercial avec d'autres restaurants, a pris en charge le développement de Halal Guys.
Les premières succursales en Californie, ont été lancées, dans les États du New Jersey, du Connecticut, de Virginie, de Washington, du Texas et de Chicago, ainsi qu'au Canada, aux Philippines, en Malaisie et en Indonésie. En mars 2016, 350 stands « Halal Guys » étaient installés aux États-Unis et dans le monde.
En 2005, l’assiette de riz et de poulet « Halal Guys » était un des quatre finalistes du Prix « Wendy » décerné par un groupe de soutien aux marchands de rue.
Dans une interview avec « Food & Wine Magazine » en 2006, le chef Christopher Lee a déclaré qu'il ne pouvait pas se passer d’Halal Guys, et que même une fois, il avait fait la queue deux heures et demie, la veille de Noël, pour acheter un sandwich.
Halal Guys a reçu le prix multiculturel 2014 de l'Association des consommateurs musulmans américains, pour la promotion du multiculturalisme et des minorités aux États-Unis. De plus, Halal Guys a fait un don de 30 000 dollars au Collège LaGuardia en 2016, pour les étudiants en difficulté financière.
Halal Guys compte aujourd'hui plus de 400 succursales aux États-Unis et dans le monde. En plus des États-Unis, Halal Guys est présent en Australie, au Brésil, en Belgique, au Canada, en Chine, en France, en Indonésie, en Italie, au Japon, en Malaisie, au Mexique, en Russie, en Corée du Sud et en Espagne, et est devenu un des stands de nourriture de rue les plus populaires au monde.