Богдан родился в 1967 году в Одессе. Родители Богдана инженеры. Богдан начал заниматься музыкой с пяти лет. Два года обучался игре на фортепиано на дому с репетитором. Помимо общеобразовательной школы посещал две музыкальные школы. Окончил семилетнюю музыкальную школу по классу фортепиано с отличием и красным дипломом, в то же время окончил пятилетнюю музыкальную школу по классу классической гитары, куда его экстерном взяли сразу в третий класс благодаря занятиям с репетитором. В седьмом классе написал сценарий для команды КВН «Карапузики», стал её капитаном и привёл к победе. Помимо музыки Богдан с первого класса занимался плаванием, и к московской Олимпиаде стал кандидатом в мастера спорта по плаванию. Также занимался в школе дзюдо, к окончанию института культуры подошёл кандидатом в мастера спорта. Летом 1984 года после окончания школы поступил в Киевский институт культуры, но, передумав, забрал документы и переехал из Киева в Москву, где встретил знакомых джазовых музыкантов из «Гнесинки» и стал студентом гнесинского училища. Проучившись меньше года, ушел в армию. Проходил службу на автомобильной базе Генштаба в Тушино. В июне 1987 года сразу после армии поступил без экзаменов в Московский государственный институт культуры на факультет режиссуры культурно-массовых мероприятий и театрализованных представлений. В 1988 году в рамках программы студенческого обмена посетил Нью-Йорк, где и познакомился со стилем музыки хип-хоп. В 1994 году, окончив бакалавриат МГИКа, получил квалификацию режиссёра массовых представлений. В 1989 году, будучи студентом режиссёрского отделения МГИКа, Титомир начал зарабатывать деньги в студии «Рекорд», делая аранжировки для группы «Ласковый май» по заказу Андрея Разина. Затем в качестве сессионного музыканта играл на ударных у Дмитрия Маликова, где на клавишных играл Сергей Огурцов (Лемох) в составе рок-группы «Кармен», которая выступая на разогреве у Маликова с начала 1989 года. Но знакомство Титомира с Лемохом произошло на студии группы «Дюна» в Долгопрудном: Титомир приехал на студию в качестве аранжировщика, чтобы помочь композитору Лемоху с написанием песни «Париж, Париж» для певца Владимира Мальцева, директора центра «Союз». Обоих музыкантов пригласил на студию их будущий директор, Константин Гончарук, который в то время занимался подбором музыкального состава для группы Мальцева, и в итоге принял их в группу на подтанцовку как бас-гитариста и клавишника. В сентябре 1989 года во время возвращения со съёмок первого выпуска программы «50/50» в скором поезде «Москва–Витебск» Титомир и Лемох решили объединиться в дуэт. Название группы решили взять в наследство от распавшейся группы «Кармен», придав ей новый смысл «Кар-Мэн» (от англ. Car-man – дальнобойщик). Музыку Лемох и Титомир писали вместе, а тексты сочинял Лемох. Первой песней, записанной дуэтом, стала «Париж, Париж», основной вокал в которой исполнил Титомир. Дуэт сразу же начал штурмовать вершины популярности. В марте дуэт выпустил магнитоальбом «Вокруг света». C апреля 1990 года группа начала активно гастролировать. В апреле 1991 года дуэт распался во время гастролей по городам Украины. По словам продюсера группы Аркадия Укупника, причиной распада послужила «дикая популярность» и разные творческие взгляды, поскольку Титомир тяготел к «хип-хопу» и делал менее коммерческую музыку, а Лемох был приверженцем танцевального стиля «евро-поп». Титомир в последний раз выступил от имени дуэта с песней «Париж, Париж» на космодроме Байконур на концерте ко дню космонавтики 12 апреля. После ухода из «Кар-мэн» Богдан начал сольную карьеру. С песни «Делай как я» началась популярность исполнителя, и она же стала его «визитной карточкой». Следующие пять лет Титомир вел активную творческую деятельность, записывая альбомы, давая гастроли, в том числе и за границей. В 1996 году Титомир уехал в Майями, где прожил белее трех лет, пытаясь устроиться в музыкальном бизнесе. Помимо этого, Титомир записал в Нью-Йорке четвёртый по счёту альбом. В 1997 году Титомир сыграл в роли мафиози Дона Карабаса в фильме «Новейшие приключения Буратино». В начале 1999 года Титомир вернулся в Россию. В марте вместе с рэп-группой Bad Balance и рэпером Лигалайзом принял участие в записи песни «Война», написанной в знак протеста против бомбардировки Югославии силами НАТО. Вернувшись в Россию, Титомир занялся диджеингом в клубах, играя хип-хоп, эйсид-джаз и фанк. Выступал под псевдонимом «DJ Бо». В 2002 году Титомир был задержан полицией в аэропорту Риги, куда он прибыл на переговоры об участии в новогоднем концерте. По словам официального представителя полиции, Богдан Титомир разыскивался шведским отделением Интерпола по подозрению в нелегальной перевозке наркотических средств, а в Риге его арестовали по просьбе шведов. Через два дня перед артистом извинились и отпустили. Богдан Титомир до сих пор продолжает творческую деятельность выпуская новые песни и альбомы, участвую в различных шоу и проектах. За весь период творческой карьеры Богдан Титомир выпустил 12 альбомов, снялся в четырех фильмах.