Бренд МГП существует с июня 1998 года, когда в Москве предприниматель Андрей Озолинь открыл первый «Магазин Горящих Путевок». Магазин специализировался на продаже «горящих» туров, которых в тот момент в связи с кризисом было особенно много

В сентябре того же года "Горящие" состоялись как сеть: в столице начали работу уже четыре офиса под маркой МГП. Через год, осенью 1999, в сети было уже 8 офисов в прямом управлении и еще 14 открытых по программе франчайзинга, стартовавшей в 1999 году.