ФК Иртиш е най-успешният клуб в историята на казахстанския футбол след обявената от страната независимост.

ФК Иртиш е основан през 1965 година и 5 пъти е ставал шампион на Казахстан – 1993 (под името Ансат), 1997, 1999, 2002 и 2003. Печели Купата на Казахстан веднъж през 1998 година.

Клубът е постоянен член  елита в и никога не е изпадал във втора дивизия. Любопитно е, че Иртиш на няколко пъти е участвал в Азиатската Шампионска лига, а в Шампионска лига дебютира като квалификант през 2003 година.

Отборът е прекръстван няколко пъти – основан е като Иртиш, но после става Трактор (1968), Ансат (1993), Иртиш (1996 ), Иртиш (1999) и пак Иртиш (2000).

Клубът играе на Градския стадион в Павлодар, който има капацитет от 15 000 души. Мениджър на отбора е Тайгат Байсуфинов, а президентът се казва Роман Шкияр.