Впервые Батырхан Шукенов вышел на сцену еще будучи школьником – он был членом единственного на тот момент детского ансамбля в Кызылорде. Потом была учеба в Ленинградском государственном институте культуры им. Н.Крупской, в Казахской национальной консерватории им. Курмангазы и первый профессиональный коллектив «Арай», где он работал с Розой Рымбаевой. В конце 80-х в жизни музыканта началась эпоха «Алма-Ата студио», группы ныне известной как «А-студио».