Богдан народився у місті Сарни Рівненської області. Закінчив Рівненське музичне училище і Рівненський державний гуманітарний університет. Був за фахом хоровим диригентом, проте займався вокалом. Чемпіон України з бодібілдингу, екссоліст філармонії, актор театру й кіно, фітнес-тренер.
На початку повномасштабного вторгнення взяв до рук зброю і долучився до лав добровольців, щоб захистити свою країну від ворогів. Спочатку воював у «Правому секторі», а потім прейшов до 140-го окремого центру спеціальних операцій ССО ЗСУ. Був старшим стрільцем і медиком групи.
«Він був неймовірною Людиною з великою літери! Випромінював надзвичайну харизму, тепло і світло. Ті, хто одного разу з ним перетнувся, більше ніколи не могли його забути. Він захоплював увагу всіх, як тільки заходив у приміщення чи долучався у компанію. І залишав глибокий слід у серцях. Завжди давав мудрі поради, багато хто саме за цим до нього й звертався. Багато працював з дітьми-сиротами, проводив дитячі табори і служив підліткам. Відданий, люблячий Бога християнин із величезним серцем, сповненим любовʼю. Прекрасний, люблячий чоловік», – розповіла дружина полеглого бійця Анна.
Посмертно Богдан Соломка нагороджений орденом «За мужність» ІІІ ступеня.
Поховали захисника на Алеї Героїв у рідному місті.
У нього залишились батьки, двоє молодших братів, один з яких служив разом із ним, та дружина.