Бислан Чесебиев родился в Майкопе 22 мая 1955 года. C 9 лет занимался спортивной гимнастикой, подавал надежды. Под впечатлением от чемпионата Адыгейской автономной области по самбо 1968 года, где боролся будущий чемпион мира по дзюдо Владимир Невзоров, записался в секцию дзюдо. Тренировался у Якуба Коблева. Тренер чемпиона России по дзюдо Константина Зарецкого.