Образована 1 января 1990 года (как группа образована в конце 1991 года). Была задумана как “экзотик-поп-дуэт“ Сергеем Огурцовым (Лемохом) и Богданом Титомиром, работавшими в то время на подтанцовках у эстрадного исполнителя Владимира Мальцева. Сергей Лемох в 1988 году окончил Московский институт Советской торговли. Лемох это фамилия матери Сергея, которую он решил взять как более подходящую для сценической деятельности.
Дуэт мгновенно стал популярным. Музыканты работали в стиле “клуб кинопутешествий“, о чем свидетельствует название их первого альбома “Вокруг света“, в который вошли такие песни, как “Лондон, гуд бай“, “Париж“, “Чио-Чио-Сан“. В самом начале 1991 года “Кар-Мэн“ отметил годовщину своего существования, а в апреле 1991 года экзотик-поп дуэт “Кар-Мэн“ распался.