По сообщению IQNA, The Halal Guys был одним из самых известных сетей киосков с едой в США, которая была основана в 1990 году мигрантом египетского происхождения Мухаммадом Абу Аль-Айнином, и двумя другими египтянами, Ахмедом ас-Сака и Абдуль-Баситом ас-Сайедом. Изначально Halal Gays представлял собой простая тележка с хот-догами, которая начала продавать бутерброды с хот-догами на юго-восточном углу 53-й и 6-й улиц в Нью-Йорке. Но Абу аль-Айнин считал, что хот-дог не приносит удовлетворения, и в 1992 году он изменил теперь немного развитое меню Halal Guys. Изменения коснулись курицы, гиро – блюдо греческой кухни, схожее с турецким донером (донер кебабом), риса и лаваша. Это дало Halal Guys преимущество в виде быстрой и относительно дешевой халяльной еды по сравнению с другими халяльными ресторанами.
Водители такси стали первыми клиентами Halal Guys потому что они не могли позволить себе тратить много времени и денег на еду.
Позже Halal Guys внес еще одно изменение в свое меню, включив в него тарелку с курицей и пловом. Тележка снизила популярность продавцов хот-догов в Нью-Йорке, и, с другой стороны, многие имитировали аналогичные тележки.
В первый год кампании по расширению Halal Guys были открыты первые филиалы в других городах штата Калифорнии. Филиалы Halal Guys появились в штатах Нью-Джерси, Коннектикут, Вирджиния, Вашингтон, Техас, в Чикаго в штате Иллинойс, а также в Канаде, на Филиппинах, в Малайзии и Индонезии. К марту 2016 года в Соединенных Штатах и во всем мире было открыто 350 киосков и тележек с высококачественной едой Halal Gays.
Halal Guys получил в 2014 году награду мультикультурности от Американского консорциума мусульманских потребителей.
Сейчас Halal Guys имеет более 400 филиалов в США и по всему миру. Помимо США, Halal Guys доступен в Австралии, Бразилии, Бельгии, Канаде (Онтарио, Альберта, Остров Принца Эдуарда, Нью-Брансуик и Манитоба), Китае, Франции, Индонезии, Италии, Японии, Малайзии, Мексике, России, Южной Кореи и Испании, и он стал одним из самых успешных киосков с уличной едой в мире.