Официальной датой рождения группы «Мумий Тролль» является 16 октября 1983 года, хотя в тот момент группа носила несколько иное название – «Муми Тролль» (без конечного «й» в первом слове).
До этого времени входящие в её состав музыканты успели посотрудничать под вывесками Boney P и ШОК. Рок-группа Boney P возникла в 1981 году и записала 30-минутный англоязычный альбом. В состав группы вошли: Илья Лагутенко (вокал, клавишные), Кирилл Бабий (клавишные), Павел Бабий (ударные), Игорь «Куля» Кульков (гитара), Андрей Барабаш (бас). В 1982 году происходит знакомство Ильи Лагутенко и Леонида Бурлакова, будущего продюсера группы «Мумий Тролль» и соавтора нескольких песен с альбомов «Новая луна Апреля» и «Делай Ю-Ю». Группа меняет название Boney P на ШОК, пополняет состав Владимиром Луценко (бас) и Аликом Красновым (все оставшиеся инструменты), и записывает 25-минутный альбом на русском языке.
Студийная работа над дебютной пластинкой группы «Муми Тролль» началась в конце 1983 года (демо-запись производил Анатолий Жарков). Запись продолжилась под руководством звукорежиссёра Сергея Ефимова с лета 1984 года и закончилась в мае 1985 года. Дебютный альбом получил название «Новая Луна Апреля», одноименная песня с которого стала большим хитом на дискотеках Владивостока и прилегающих регионов. Говорят, эта же песня сыграла с группой злую шутку. На апрель приходилось очередное заседание ЦК КПСС, а припев песни звучит следующим образом: «Новая луна апреля осветила небосвод/но мы ей уже не верим/нам она ничего не несёт». В условиях жёсткой советской цензуры это позволило признать группу «Муми Тролль» на собрании студентов Дальневосточного университета самой социально опасной (вместе с «Black Sabbath»).
На период с 1987 по 1989 года группа приостанавливает свою деятельность в связи со службой лидера коллектива Ильи Лагутенко в Советской Армии. 27 июня 1987 года состоялся единственный концерт группы на сцене Владивостокского кинотеатра «Вымпел». В 1990 году была организована студия «Декада», на которой весной-летом записывается альбом «Делай Ю-Ю». Звучание группы утяжелилось, а тексты отличались совмещением философских проблем и эротического подтекста.
Время с 1991 по 1996 года лидер группы Илья Лагутенко работал коммерческим советником в Китае и Лондоне. Испытывая финансовые трудности и, по его словам, неудовлетворённость от текущей деятельности, Илья Лагутенко принимает решение вернуться к музыке. В мае 1996 года Илья Лагутенко встречается в Москве с Леонидом Бурлаковым и договаривается о начале записи альбома «Морская». Демо-запись альбома «Морская» происходит в Лондоне и предлагается российским студиям «Полиграм» и «Союз», которые отказываются от сотрудничества, так как предложенный материал кажется руководству студий неформатным. Реакция руководства студий «Союз» и «Полиграм» была закономерной: музыка группы «Мумий Тролль» по тем временам не соответствовала массовым понятиям о поп- и рок-музыке. В категорию поп-музыка музыкальный материал не вписывался в виду нестандартного для постсоветского пространства музыкального материала. К рок-музыке группу сложно было отнести из-за отсутствия в лирике социальных тем и темы «русской души», также в ней отсутствовал традиционный надрыв и апелляции к фолк-традициям, что являлось стандартным набором самых популярных рок-групп того времени.
Для записи дебютного альбома в Лондоне было продано личное имущество Леонида Бурлакова и Ильи Лагутенко. Запись происходила в лондонской Alaska Studios с августа по сентябрь 1996 года, звукорежиссёром выступил Крис Бэнди. Группа «Мумий Тролль» получила в России хорошую медийную поддержку в изданиях «ОМ», «Афиша», «FUZZ», «Harper's Bazaar», «Комсомольская правда» во многом благодаря стараниям пресс-атташе группы Александра Кушнира. Глава студии «Rec Records» Александр Шульгин увидел в альбоме «Морская» коммерческий потенциал, в результате чего было достигнуто соглашение на релиз дебютного альбома группы «Мумий Тролль» на 24 апреля 1997 года. Успехом группа «Мумий Тролль» была обязана не только прекрасному музыкальному материалу, в котором сочетались дворовая лёгкость ранних альбомов группы «Кино», традиции брит-попа и преимущественно эротическая лирика, но и талантливым и нестандартным клипам «Утекай» и «Кот Кота», снятым режиссёром Михаилом Хлебородовым и оператором Владиславом Опельянцем.
Альбом «Морская» попал в первую десятку по продажам, радио- и телеэфир пустил в тяжёлую ротацию песни «Утекай», «Девочка», «Кот Кота», «Владивосток 2000», «Скорость»; получили второе рождение композиции с ранних альбомов «Новая Луна Апреля» и «Делай Ю-Ю», добавленные к альбому «Морская» в качестве бонуса, – «Новая Луна Апреля» и «Делай меня точно». Следует отметить, что дебют группы состоялся в очень благоприятных условиях крайней лояльности аудитории к западной культуре, на которую опирался «Мумий Тролль» (брит-поп, унисекс). Дебютный успех закрепился успешным концертным туром, во время которого сформировался состав группы «Мумий Тролль» (Илья Лагутенко — вокал, гитара, Юрий Цалер — гитары, Евгений «Сдвиг» Звиденный — бас, Олег Пунгин — ударные, Олеся Ляшенко — бэк-вокал, Денис Транский — клавишные, саксофон).
27 ноября 1997 года был издан второй альбом группы «Мумий Тролль» «Икра», записанный в августе 1997 года в Лондоне со звукорежиссёром Крисом Бэнди. Презентация альбома была проведена на радио «Максимум». Альбом отличался утяжелённым звучанием и лирикой о трагедии невозможной любви. Альбом «Икра» содержал очень сильный материал, что позволило группе повторить коммерческий успех альбома «Морская» и пресекло любые попытки назвать группу «Мумий Тролль» однодневным феноменом. Данный альбом до сих пор считается многими поклонниками коллектива «Мумий Тролль» их лучшей записью. В 1998 году в России появляется телеканал MTV, благодаря которому был закреплён успех хитов с альбомов «Икра» («Дельфины», «Ранетка») и «Морская» («Владивосток 2000»). Песня «Дельфины» стала одним из главных хитов 1998 года. Клип на данную песню, снятый режиссёром Михаилом Хлебородовым и оператором Владиславом Опельянцем, получил приз за лучший фотокадр. На премии журнала «FUZZ» 1998 года группа стала рекордсменом по количеству собранных наград.
В 2001 году группа представляла Россию на конкурсе песни Евровидение с песней «Lady alpine blue». Набрав 37 баллов, группа «Мумий Тролль» заняла 12 место.
На четвёртой ежегодной церемонии вручения музыкальных наград MTV Russia Music Awards 2007 группе «Мумий Тролль» вручили Специальный приз «Легенда MTV». Этот приз вручается группам и отдельным исполнителям, чьё творчество оказало решающее влияние на формирование и развитие музыкальной культуры в России.