Борис Моисеевич Сичкин родился 15 августа 1922 года в Киеве в семье еврея-сапожника, умершего, когда Борису было 4 года. Старший брат обучил Борю танцам, и выступления он, по собственным воспоминаниям, начал на Еврейском базаре перед собиравшимися там уголовниками. После побега из дома был исключён из школы. В 1937−1941 учился в Киевском хореографическом училище, одновременно танцевал в Ансамбле народного танца УССР.
С 15 июня 1941 года в составе Ансамбля песни и пляски КВО. Участник Великой Отечественной войны. В 1941−1946 годах — во фронтовом ансамбле, однополчанин будущих народных артистов Украинской ССР Юрия Тимошенко, Ефима Березина, Александра Сегала и хореографа Бориса Каменьковича. Некоторое время находился в действующей армии и принимал непосредственное участие в боевых действиях. За образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм награждён медалью «За боевые заслуги» (приказ по войскам Белорусского фронта от 25 октября 1943 года № 18/н).
В 1947−1948 годах — солист Ансамбля песни и пляски Советской Армии имени А. В. Александрова, в 1948−1966 годах — артист Москонцерта. С 1955 года работал в ансамбле литературной и театральной пародии «Синяя птичка» под руководством В. Ю. Драгунского, исполнял интермедии, был автором текстов, балетмейстером. Участвовал в работе «закулисного» театра «Крошка» (ЦДРИ), джаз-оркестра Эдди Рознера. Балетмейстер многих эстрадных номеров и программ. Славу ему принесла роль куплетиста Бубы Касторского в фильмах про неуловимых мстителей.
В 1973 году в Тамбове был арестован по подозрению в хищении государственного имущества в крупных размерах. Через год был освобождён. Следствие продолжалось ещё несколько лет. В конце концов Борис Сичкин был окончательно оправдан.
В 1979 с женой Галиной Рыбак и сыном Емельяном уехал в США. Член редколлегии нью-йоркской газеты на русском языке «Русский базар». В 1994 году впервые после эмиграции приехал в Россию. Снялся в нескольких фильмах. Подрабатывал тамадой в ресторанах. Ежегодно устраивал сольные концерты для представителей русской эмиграции.
Последние годы провёл в социальном доме для семей с невысокими доходами в нью-йоркском районе Куинс.
Умер 21 марта 2002 года от инфаркта в своей квартире в Нью-Йорке. Вскоре по желанию жены останки Бориса Сичкина были извлечены из могилы и кремированы, а урна с прахом перевезена в Москву и около 6 лет хранилась у друзей семьи Сичкиных — в квартире и гараже композитора Андрея Писклова. Лишь 18 апреля 2008 года прах был захоронен. Прощание прошло в Доме кино, а затем урна с прахом была помещена в колумбарий (саркофаг) у 1 уч. Ваганьковского кладбища.