Баскетболен клуб "Тобъл" е основан през 1965 година в град Костанай, Казахстан. През 1991 г. клубът прави своя дебют в Националната баскетболна лига на Казахстан (KBL).

Тобъл е взел участие в редица международни състезания, включително в Купата на ФИБА Азия, Купата на източноазиатските шампиони и Балтийската лига. През 2013 г. тимът спечели Балтийската лига, което е най-високото постижение на клуба на международната сцена.

В рамките на Казахстан Тобъл е постигнал значителни успехи, спечелвайки KBL три пъти (2004, 2005 и 2008 г.), както и Купата на Казахстан веднъж (2008 г.). Клубът е известен с развитието на млади играчи, като няколко от неговите възпитаници са представлявали националния отбор на Казахстан.

Домашната арена на Тобъл е спортен комплекс "Тобол Арена" с капацитет от 3000 зрители. Клубът има силна фен база, а игрите му обикновено са добре посещавани.

Текущият треньор на Тобъл е Александър Яковлев. Някои от най-изявените играчи на клуба през годините са Сергей Ли и Игор Тихоненко.