Батырхан Камалович Шукенов родился 18 мая 1962 года в казахстанском городе Кызылорда, в семье начальника Кызылординского областного финансового отдела Камала Шукенова. Кроме Батырхана в семье выросли еще два сына (он средний), а также младшая дочь.

Во время учебы в общеобразовательной школе Батырхан Шукенов посещал музыкальный кружок, где учился вокалу.

После окончания школы Шукенов поступил в Ленинградский государственный институт культуры и искусств, однако проучившись всего пару лет он перевелся в Алма-Атинскую консерваторию, где обучался игре на саксофоне.

В 1982 году, будучи еще студентом консерватории, в качестве саксофониста присоединился к музыкальной группе «Арай».

В 1983 году Батырхан как сольный джазовый исполнитель стал лауреатом Всесоюзного фестиваля.

В 1987 году группа Шукенов вместе с некоторыми участниками группы «Арай» создали группу под названием «Алма-Ата».

В 1988 году группа выпустила свой первый студийный альбом под названием «Путь без остановок», в который вошло 8 песен, все из них исполнил Батырхан Шукенов.

В том же 1988 году группа меняет свое название на «Алма-Ата Студио», фронтменом которой становиться Батырхан.

В 1989 году Алла Пугачева пригласила группу Шукенова в свой продюсерский центр «Театр песни», после прихода в который их название изменилось на «А’Студио». В том же году группа обрела всесоюзную известность. После чего у группы «А’Студио» начались активные гастрольные туры, новые песни, становившиеся хитами, а также записи новых альбомов, первый из которых вышел уже в 1990 году. Затем последовало еще несколько альбомов - «A`СТУДИО» (1993), «Солдат любви» (1994) и «Нелюбимая» (1996), имевших огромный успех.

В 1998 году группа «А’Студио» выпустила студийный альбом под названием «Грешная страсть», который стал последним для Батырхана в составе группы.

В 1999 году он принял решение сосредоточиться на этнической музыке и начал сольную карьеру.

В 2002 году вышел его дебютный сольный альбом под названием «Отан ана», где все песни были исполнены им на казахском языке.

В 2007 году Шукенов выпустил DVD «Батыр Live», где были собраны его концертные выступления и видеоклипы.

В том же 2007 году президент Казахстана Нурсултан Назарбаев назначил Батырхана Шукенова своим советником по культуре.

В ноябре 2009 года Шукенов стал Послом доброй воли ЮНИСЕФ в Казахстане.

В 2010 году Батырхан Шукенов выпустил сразу два сольных альбома - «Осторожно, милая девушка!» и «Всё пройдёт…», которые получили довольно прохладные отзывы критиков.

В 2013 году Шукенов выпустил свой четвертый студийный альбом под названием «Душа», а также стал лауреатом музыкального телешоу «Живой звук».

В феврале 2015 года Батырхан Шукенов стал участником шоу «Один в один!».

В ночь на 29 апреля 2015 года Батырхан Шукенов скоропостижно скончался в своей квартире в Москве. По предварительным данным причиной смерти является инфаркт миокарда.