Группа образовалась 1 апреля 1987 года. Коллектив вступил в Московскую рок-лабораторию и, как вспоминает солист коллектива Андрей Гордеев, первые три года были наполнены веселой и плодотворной работой, которая сошла на нет по причине изменения экономической ситуации в государстве. В 1995 году группа возвращается на сцену. У «Манго-Манго» появляется обойма новых веселеньких песен с абсурдными текстами. Солист коллектива Андрей Гордеев в интервью называет манговское направление в искусстве «радостным дебилизмом».
Развеселый сценический имидж «Манго-Манго» является отражением реальной жизни. Прошли годы, на счету группы огромное количество выступлений, но они по-прежнему остаются теми же задорными и веселыми, как почти 30 лет назад.