Заснували цей чудовий колектив Сергій Лемох і Богдан Титомир, які познайомилися під час роботи в танцювальному колективі популярного в кінці вісімдесятих роках минулого століття артиста Володимира Мальцева. Оскільки обидва мріяли про створення свого власного проекту, було вирішено співпрацювати один з одним.
Таким чином, восени 1989 року з'явився їхній дует «Кар-Мен». Друзі вирішили працювати в жанрі популярної музики, досить сильно присмаченою елементами екзотики. Зокрема, їх перша студійна платівка отримала назву "Вокруг света" і була стилізована як своєрідне музичне подорож по світу. До складу диска увійшли такі хіти, як «Лондон, гудбай», «Париж, Париж» і «Чіо-Чіо-Сан».
Група дуже швидко стала дуже популярною і знаменитою. Була навіть почала запис другого альбому, який вирішено було назвати "Кар-Манія". Але саме на цьому піку слави один з учасників дуету - Богдан Титомир - йде з команди, щоб почати сольну кар'єру. А Сергій Лемох залишається один.
Проте, Сергій не впадає у відчай. Уже записаний (і не менш сильний, ніж перша робота групи) альбом "Кар-Манія" виходить у світ. Оскільки всі права на використання назви колективу залишаються у нього, Лемох набирає до складу нових талановитих музикантів і танцюристів. І починає виступати вже разом з ними, залишаючись керівником команди.
Після вдалих гастролей по Німеччині і США, група повертається в Росію. Де отримує шанс взяти участь в дуже цікавому заході "Сюрприз від Пугачової". В рамках цього проекту колектив переписує знамениту пісню Алли Борисівни під назвою "Робінзон". Зокрема створює з неї приголомшливий ремікс в стилістиці "диско".