Чи жили на території Кіркука неандертальці, достеменно невідомо. Але деякі археологічні знахідки свідчать саме про це. Саме ж місто засноване приблизно 4000 років тому як столиця держави Аррапха. Тривалий час був предметом суперечок між Новоассірійською Імперією, Вавилонією та Мідією.
Під вплив Арабського Халіфату потрапив наприкінці VII століття. А тисячу років став частиною Османської Імперії. XX століття для Кіркука стало часом розквіту та руйнування. У 1923 році місто увійшло до Королівства Іраку. А ще за чотири роки тут було відкрито родовище нафти. Майже одночасно спалахнула і боротьба за незалежність курдів. Наприкінці минулого століття місто претендувало на статус столиці Курдської автономії разом із Ербілем.