В 2003 г. впервые на атырауской земле была создана баскетбольная команда «Барсы Атырау». Предшествовала этому организация Федерации баскетбола Атырауской области в 2001г. Также была создана детская команда «Жас Канат», которая начала успешно выступать в чемпионатах страны в своей возрастной подгруппе. В 2003 г. усилиями ФБАО и Управления туризма и спорта Атырауской области и Орской федерации баскетбола ( Новиков Л.) (Россия) была организована команда «Барсы Атырау».
У истоков организации команды стояли: Нариман Байбосынов - Президент Федерации баскетбола Атырауской Области, Саламат Тулеуов - Вице-президент ФБАО, Булат Мухамбеткалиев - Вице-президент ФБАО, Казбек Имангали - Начальник Управления Туризма и Спорта Атырауской Области, Анатолий Хан - зам. Начальника Управления Туризма и Спорта, Амантай Тургаев - тренер, Новиков Леонид (г.Орск). Первый тренер команды Тургаев А, Нурсултанов Б. и тренер-консультант Новиков Л.