Ordabasy Szymkent jest klubem, którego współczesna tożsamość łączy historię kilku wcześniejszych zespołów z południa Kazachstanu. Korzenie klubowej tradycji sięgają 1949 roku, gdy w Szymkencie powstał zespół znany później m.in. jako Metallurg. W kolejnych dekadach lokalny futbol przechodził liczne zmiany organizacyjne i nazewnicze. W 2000 roku doszło do połączenia Zhigeru i Tomirisu, w wyniku którego powstał Dostyk, a przed sezonem 2003 klub przyjął nazwę Ordabasy. Z tego powodu w źródłach spotyka się zarówno rok 1949 jako początek tradycji klubu, jak i 2000 jako datę powstania jego współczesnej struktury.
Nazwa Ordabasy odwołuje się do miejsca o szczególnym znaczeniu w historii Kazachstanu, kojarzonego z jednością kazachskich żuzów i walką przeciwko dżungarskim najazdom. Klub reprezentuje Szymkent, jedno z największych miast kraju, a jego tradycyjne barwy to biały i niebieski. Przydomek zespołu również nawiązuje do tych kolorów. W przeszłości ważną częścią tożsamości klubu było rozpoznawalne logo z elementami symboliki regionu południowokazachstańskiego.
Najważniejszy okres w historii Ordabasy przypadł na lata 2011–2023. W 2011 roku klub po raz pierwszy zdobył Puchar Kazachstanu, pokonując w finale Tobol Kostanaj 1:0. Rok później dołożył Superpuchar Kazachstanu, wygrywając 1:0 z Szachtarem Karaganda. Drugi krajowy puchar zdobył w 2022 roku, tym razem po zwycięstwie 5:4 po dogrywce nad Akżajykiem Orał. Największym osiągnięciem pozostaje jednak mistrzostwo Kazachstanu w 2023 roku. Ordabasy zakończyło sezon z 58 punktami w 26 meczach i po raz pierwszy w historii zostało mistrzem kraju. Zespół prowadził wówczas białoruski trener Aleksandr Siedniow.
Europejska historia klubu jest przede wszystkim historią kwalifikacji do rozgrywek UEFA. Jednym z najlepszych występów był sezon Ligi Europy 2019/20. Ordabasy wyeliminowało wtedy Torpedo Kutaisi, wygrywając oba mecze – 1:0 u siebie i 2:0 na wyjeździe – a w drugiej rundzie kwalifikacyjnej zremisowało na wyjeździe z Mladą Boleslav 1:1 i przegrało u siebie 2:3. W 2023 roku klub mierzył się w eliminacjach Ligi Konferencji z Legią Warszawa. W pierwszym spotkaniu w Szymkencie padł remis 2:2, natomiast w rewanżu Legia wygrała 3:2, awansując łącznie 5:4. Rok później Ordabasy zadebiutowało w kwalifikacjach Ligi Mistrzów. Dwumecz z mołdawskim Petrocubem zakończył się porażką 0:1 w dwumeczu: pierwszy mecz w Szymkencie był bezbramkowy, a w rewanżu Petrocub wygrał 1:0.
Historyczną areną Ordabasy pozostaje Centralny Stadion imienia Kazhimukana Munaitpasova, nazwany na cześć słynnego kazachskiego zapaśnika. Obiekt powstał w drugiej połowie XX wieku i przez dekady był jednym z najważniejszych miejsc sportowych Szymkentu. W 2026 roku klub nadal rozgrywa na nim mecze ligowe, podczas gdy w mieście trwa budowa nowej Ordabasy Areny, projektowanej jako stadion kategorii 4 UEFA.