Борис Михайлович Моисеев родился в тюрьме. Там его мама, недовольная властью, отбывала срок, то есть была политзаключенной. Детство будущего артиста прошло в еврейском гетто Могилева. Борис рос без папы и был очень болезненным ребенком. Для того чтобы хоть как-то укрепить здоровье сына, мама Моисеева отдала его на танцы.
Там-то Борис и понял, что танцы – это его жизнь. Маленький мальчик постоянно устраивал концерты для соседей, а после школы собрал чемоданы и уехал в Минск. В белорусской столице Борис поступил и окончил хореографическое училище по классу классический танцовщик. Двигаться красиво и правильно Моисеева учила великая балерина Младинская, которая в былое время танцевала с Анной Павловой.
В классах хореографического училища Борис Моисеев преуспевал. Но его постоянно тянуло к эстрадным, а не классическим танцам. После получения диплома за свободолюбие, а так же острый язык, будущего артиста выгнали из Минска. Кстати, дух протеста всегда витал в Борисе. Он постоянно твердит: «Свобода - это знак, своеобразный символ моего характера и моей жизни, постоянного стремления к независимости, которое с детства подстегивало меня и, в результате, определило многое в моей судьбе».