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