Ресторан ведет свою историю с 16 сентября 2016 года. Заведение открыл бизнесмен Юрий Левитас совместно с Тимати, Павлом Курьяновым и Вальтером. Партнеры побывали в тысячах бургерных по всему миру, постарались учесть ошибки и почерпнуть положительный опыт каждой из них и воплотить весь накопленный опыт в ресторан, вылившийся в новую волну бургерной революции под названием Black Star Burger. В Казахстане, история Black Star Burger началась с г.Алматы, где первый ресторан распахнул свои двери 9 ноября 2019 г в ТРЦ в Достык Плаза. До конца 2019 г. открылось еще 2 ресторана в Молл Апорт и ТРЦ Мега Алма-Ата.