1940-yil 27-iyun kuni Voroshilov shahrida (hozirgi Ussuriysk) harbiy oilada tug'ilgan. Otasi xizmat uchun doimiy ravishda yangi shaharlarga ko'chirilib turar edi, u Ofitserlar uyini boshqarar edi. Bo'sh vaqtini otasi bilan birga o'tkazgan Boris, u yerda konsertlar, spektakllarni tashkil qilishga yordam bergan va imkon qadar ularda ishtirok etgan. Bola aktyor bo'lishni orzu qilgan, lekin dudillashdan aziyat chekkan. Ota-onasi turli mutaxassislarning yordamiga murojaat qilishgan va o'g'lining muammosini hal qilishgan, ammo kuchli hayajon paytida bu holat qaytib kelar edi. Oila do'sti bo'lgan Volf Messing Borisga aktyorlik kelajagini bashorat qilgan va hech narsadan qo'rqmaslikni buyurgan. Dastlab Xmelnitskiy Lvov musiqa kollejini "dirijyor" ixtisosi bo'yicha tamomlagan, keyin Moskvaga "Shchukinskiy" teatr maktabiga o'tgan. Aytish joizki, yoshligida Boris o'zining yorqin tashqi ko'rinishini anglamay turar edi. Birinchi bo'lib bu haqda unga Yuriy Lyubimov, "Taganka" teatrining rejissyori aytgan va uni talabalik o'rindig'idan o'zining mashhur teatriga olib ketgan. Xmelnitskiy butun umri davomida "Taganka"ga sodiq bo'lib, unga 23 yil vaqt bag'ishlagan. Bu yerda u haqiqiy do'stlar topgan: Visotskiy, Zolotuxin, Demidova, Gubenko, Filatov va "Uch opa-singil", "Jinoyat va jazo", "Pugachev", "Usta va Margarita" spektakllarida o'zining eng yaxshi bosh rollarini o'ynagan.
Kino olamiga 1965-yilda kelgan Boris. Leonid Osikaning "Kim qaytib keladi - sevadi" filmida shoir-askarning rolini va Sergey Bondarchukning "Urush va tinchlik" klassik ekranlashtirishidagi epizod rolini o'ynagan. Keyinchalik "Robin Gudning o'qlar", "Jasur ritsar Aivengo baladasi", "Ivan Kupala ayyomi oldidan kechasi" kabi filmlarda bosh rollarni va yana 60 ta ajoyib rolni o'ynagan.
Volf Messing to'g'ri bo'lgan, Boris katta aktyorga aylangan va uning iqtidorlari ko'p tomonlama edi: u ko'plab spektakllarga musiqa yozgan, bilyardni juda yaxshi ko'rgan va Moskva chempionatini yutgan. 1982-yilda Xmelnitskiy Gollivudga borib, unga "Skalolazka" filmida bosh rolni taklif qilishgan, gonorari bir million dollar bo'lgan, ammo Sovet Ittifoqi hukumati aktyorni mamlakatdan chiqarmagan.
Visotskiy vafotidan keyin Boris Xmelnitskiy do'sti xotirasiga bag'ishlangan konsertlarni tashkil qilishni o'z zimmasiga olgan va ularni yigirma yildan ko'proq vaqt davomida o'tkazgan, u ham Pokrovskiy darvozasi oldida "mamlakat ovozi"ga yodgorlik o'rnatilishini ta'minlagan.
Boris Xmelnitskiy ikki marta turmushga chiqqan. Birinchi marta buyuk qo'shiqchi Aleksandr Vertinskiyning qizi Marianna bilan, bu nikohdan Darya ismli qizi tug'ilgan, uni ikki yoshidan boshlab Borisning o'zi tarbiyalagan. Ikkinchi oilaviy ittifoqini psixoanalitik Irina Goncharova bilan tuzgan, ammo bu ham uzoq davom etmagan. Aktyorning noqonuniy o'g'li Aleksey bor.