В детстве Богдан Титомир учился музыке (фортепиано, предположительно одним из его педагогов была Елена Александровна Демченко) и хотел поступать в консерваторию, но судьба его сложилась иначе. Существует противоречивая информация относительно места рождения Богдана. В нескольких своих интервью он заявлял, что родился в Одессе или других городах. По свидетельствам некоторых учителей сумской средней школы №7 Титомир учился именно здесь. Среди бывших учеников школы ходит сразу несколько легенд относительно ее посещения Богданом после выпуска. Некоторые из них утверждают, что однажды, уже будучи популярным, Богдан Титомир приехал на школьный двор на автомобиле и несколько минут разбрасывал доллары. Впрочем, никаких достоверных сведений об этом событии не сохранилось. Кар-мэн В октябре 1989 года была образована группа «Кар-мэн», задуманная как «экзотик-поп-дуэт» Сергеем Лемохом и Богданом Титомиром, работавшими в то время на подтанцовках у эстрадного исполнителя Владимира Мальцева. Дуэт мгновенно стал популярным. Музыканты работали в стиле клуб Кинопутешествий, о чём свидетельствует название их первого альбома «Вокруг света», в который вошли такие песни, как «Лондон, гудбай», «Париж, Париж», «Чио-Чио-Сан». Вместе Богдан Титомир и Сергей Лемох записали ещё один альбом «Кар-мания», однако в 1991 году музыканты расстались. Сергей Лемох остался в группе, а Богдан Титомир начал сольную карьеру. Лемох переписал вокальные партии «Кар-мании» и в итоге альбом вышел в свет в его сольном исполнении, без участия Богдана.