Группа Кар-Мэн была основана в 1989 году, в Москве.
В состав вошли Сергей Лемох и Богдан Титомир, а продюсировал коллектив Аркадий Укупник.
В 1990 году выходит успешный альбом “Вокруг света”, а по итогам года, подведённым в газете “Московский комсомолец” их признали лучшей группой года.
В течение двух неполных лет дуэт собирал стадионы, а танцевальные песни занимали первые места в хит-парадах страны.
В 1991 году Титомир уходит из проекта, чтобы заняться сольной карьерой, а Лемох перезаписывает его вокальные партии и выходит альбом Кармания.
В 1994 году вышел альбом “Русская массированая звуковая агрессия”, записанный в стиле техно. Также были переизданы первые два релиза на CD.
Затем коллектив записывает ещё 2 альбома и на время пропадает с российской сцены.
В новом тысячелетии группа выступает на разных ретро фестивалях, исполняя старые и новые песни.