Евродэнс- проект La Bouche был создан во Франкфурте-на-Майне в 1994 году. Ди-джей Улли Бреннер и продюсер Герд Амир Сараф работали над музыкой, а на роли вокалистов позвали американцев Мелани Торнтон и рэпера Лейна МакКрея-младшего, которые до этого были вокалистами в кавер-группе Groovin' Affairs.
Бреннер и Сараф в конце 1993 года провели студийную сессию с Мелани, записав "Sweet Dreams" для проекта La Bouche и "Тonight Is The Night" для Le Click.
Песня "Sweet Dreams" заинтересовала Фрэнка Фариана, который решил выпустить её на своём лэйбле MCI и взять проект под свою опеку. Рэп на треке принадлежит Роберту Хейнсу, который станет солистом в Le Click, а на место рэпера в La Bouche Мелани позвала своего коллегу Лейна МакКрея.
"Sweet Dreams" и "Тonight Is The Night" были выпущены почти одновременно в 1994 году. Мелани поначалу колебалась между двумя проектами. Песня Le Click "Tonight Is The Night", вышедшая на Logic заняла 4-е место в танцевальных чартах Европы, но успех "Sweet Dreams" был огромным: 3-е место в Израиле, 1-е место в Италии, Канаде и Испании, 8-е место в Германии, 8-е место в Австралии, №8 во Франции, №5 в Швейцарии и Японии, топ-30 в Великобритании, №13 в США в Billboard Hot 100 (где оставался не менее 33 недель!). В том же году "Sweet Dreams" занимает первое место в европейских танцевальных хит-парадах.
Следующим синглом La Bouche был "Be My Lover", вышедший в 1995 году. Он занял 8 место в Израиле, 6 место в Billboard Hot 100 США (в США сингл получил золотой сертификат и получил нагаду ASCAP, Американского общества композиторов, авторов и издателей, как "самая исполняемая песня Америки"), 1 место в Германии и Испании, 3 место в Австралии, 2 место в Канаде, 2 место в Италии, 3 место во Франции, 5 место в Швейцарии и 25 место в Великобритании. Сингл попал в десятку лучших в Голландии, Австрии и Бельгии. У La Bouche это был второй номер 1 в европейских танцевальных чартах.
За "Be My Lover" La Bouche получили премию Echo (немецкая Грэмми) в 1995 году как "лучшая танцевальная песня года". Премия Golden Europa была вручена за лучший дуэт или группу в 1995 году. Они были номинированны на лучшее танцевальное видео на ежегодном фестивале MTV-Europe Music Awards и получили три награды на MTA VMA в 1996 году. Во Франции им вручили награду за лучшую танцевальную группу 1995-96 годов.
После двух "золотых" синглов La Bouche выпустили свой дебютный альбом "Sweet Dreams", который вывел их на передний план американского поп-рынка и помог группе стать новой сенсацией 90-х. Альбом стал пятикратно платиновым и девятикратно золотым по всему миру (в США альбом получил двойную платину).
Затем появились синглы "Fallin' In Love" и "I Love To Love", а в 1996 году выходит сборник ремиксов под названием "All Mixed Up". После этого последовала долгая пауза. Бреннер и Сараф переключились на продюсирование Le Click, а Фрэнк Фариан, который полностью контролировал La Bouche, был занят другими исполнителями. На тот момент он был продвигал группу No Mercy поэтому La Bouche были задвинуты на второй план. В этот период был выпущен сингл "Bolingo (Love Is In The Air)", который был записан совершенно в другом стиле. Сингл занял 10-е место в танцевальных чартах европейского радио и вошёл в топ 20 Италии, Швеции, Швейцарии.
После почти года молчания в октябре 1997 года La Bouche выпустили новый сингл "You Won't Forget Me", а в ноябре - долгожданный новый альбом "A Moment Of Love".
Сингл "You Won't Forget Me" был номинирован как лучший сингл 1997 года в Германии, а его поп-версия была номинирована как лучшая песня в стиле евродэнс в октябре 1998 года в США. В США трек занял 48 место в Биллборде и 9 место в танцевальном чарте Биллборда. В Великобритании трек поднялся до 28 места. Несмотря на такой успех, MTV Europe никогда не рекламировали и не крутили в эфире этот новый сингл. В этот период La Bouche пришлось бороться за первое место в мире с очень сильной конкуренцией со стороны молодых датских групп Aqua и Daze.
В США второй альбом выходит в 1998 году под названием "S.O.S." и не имеет ожидаемого успеха. Выпускающий лэйбл BMG сосредоточился на продвижении других исполнителей. К тому же изменился музыкальный рынок, евродэнс перестал быть интересным для слушателей и неохотно ставился в ротацию на радио.
В марте 1998 года в качестве сингла выходит медленная поп-баллада "A Moment Of Love". Эта песня заняла 10-е место в Чехии и 18-е в Швеции и Финляндии, но в Германии она не поднялась выше 100-й позиции. Следующий сингл пришлось ждать больше года. Им стал, вышедший в 1999 году "S.O.S.". Сначала в США вышла медленная версия, а после в Европе - быстрая. Сингл не попал в Американские чарты, а в Германии занял всего лишь 78-ю строчку, но показал отличные результаты в Восточной Европе.
В 2000-м году Мелани Торнтон покидает La Bouche, чтобы заняться сольной карьерой. Её место заняла Наташа Райт (настоящее имя - Наташа Рекельхофф), которая работала до этого с Haddaway, DJ Bobo, Ice MC, MC Hammer и выпустила несколько сольных синглов. Уже в апреле 2000 года La Bouche выпускают новый сингл "All I Want". Этому синглу и предстоящему альбому предрекали удачное будущее. Трек "All I Want" был выбран для рекламного ролика новой модели внедорожника Мицубиси Паджеро. Однако сам сингл плохо продвигался из-за конфликта между Фрэнком Фарианом и его дистрибьютором BMG. В итоге проект был фактически заморожен.
Тем временем сольная карьера Мелани началась очень успешно. Она выпустила синглы "Love How You Love Me" и "Heartbeat" после чего, в мае 2001 года, появился её сольный альбом "Ready To Fly", занявший 18 место в хит-параде. 3 сентября выходит сингл "Makin' Oooh Oooh (Talking About Love)". 24 ноября Мелани вылетела в Цюрих, Швейцария для участия в телешоу, чтобы продвигать свой четвёртый сингл "Wonderful Dream (Holidays Are Coming)", рождественскую песню, спонсируемую Coca-Cola. При заходе на посадку самолёт потерпел крушение. Мелани погибла в этой авиакатастрофе. Ей было 34 года.
В начале 2002 года в память о Мелани Фрэнк Фариан собрал лучшие композиции La Bouche и сольные работы Мелани, чтобы выпустить сборник The Best Of La Bouche Feat. Melanie Thornton.
Ровно через год, на годовщину гибели Мелани, Фрэнк Фариан выпускает новый сингл La Bouche "In Your Life". Это ранее не изданный трек коллектива, исполненный и написанный Мелани Торнтон. В США трек занял 9-е место в танцевальном чарте Биллборда и попал в мировой топ-100 синглов на 15-е место. а также достиг 31-го места в топ-40 европейских хитов. В 2003 году La Bouche отыграли тур в поддержку "In Your Life". К Лейну МакКрею присоединилась бывшая солистка Le Click Кайо Шекони, которую после тура сменила Наташа Райт.
В 2006 году La Bouche взяли паузу. Лейн вернулся в Вашингтон, а Наташа Райт продолжила сольную карьеру. На следующий год группа возобновила концертную деятельность. В качестве солистки к Лейну присоединилась американская певица Дана Райн, которая выступала с группой до 2014 года. Её сменила, вернувшаяся Кайо Шекони. В 2015 году новой солисткой La Bouche cтала певица из Венгрии Софи Каиро, она же Зофи Фаркас.
В 2017 году La Bouche выпустили новую версию "Sweet Dreams", которая заняла 66 место в немецком чарте, а в 2018-м у коллектива появился новый сингл под названием "Night After Night", поднявшийся до 45-го места в танцевальных чартах.
2020 год: В апреле выходит сингл "One Night In Heaven", а в декабре - "Rhythm Of Love", в котором приняли участие Imre Czomba, Alec Be, Uberdrive и Ferenczi Gyorgy. Перед новым годом La Bouche объединились с S-Project для выпуска рождественского сингла "Ringing The Bells Of Christmas".
Летом 2021 года в качестве вокалистки на концертах La Bouche выступала Тими Куллаи.