カイバル・パクトゥンクワ州
古代にはガンダーラ(紀元前6世紀 - 11世紀)が栄え、中心都市はペシャーワル、チャールサダ(英語版)、タクシラ(現パンジャーブ州 (パキスタン))、フント(英語版)などに移り変わった。
1895年に指導者が謀殺され、権力継承を見守るためギルギットからイギリス軍が遣わされた(チトラル遠征(英語版))。1897年、マラカンド包囲戦(英語版)(ウィンストン・チャーチルが参戦し、著作『マラカンド野戦軍物語』に記録を残した)によってパシュトゥーン人の居住地域はデュアランド・ラインで分断され、en:Malakand Agencyが設置された。 1901年、時のインド副王カーゾン卿によって、北西辺境州(英語版)(شمال مغربی سرحدی صوبہ 、North-West Frontier Province、略称:NWFP)が創設された。
1947年、イギリス領インド帝国からパキスタン (ドミニオン)が独立。1956年、共和制に移行。
アフガニスタン紛争 (1978年-1989年)では、バダベル蜂起(ロシア語版、英語版)が行なわれた。
ワジリスタン紛争が始まり、2007年に第1次スワートの戦い(英語版)(10月25日 - 12月8日)、 2009年に第2次スワートの戦い(英語版)(5月16日 - 7月15日)などが起こった。
2010年4月15日に、北西辺境州からカイバル・パクトゥンクワ州に名称が変更された。
2018年5月31日、連邦直轄部族地域(FATA)と州直轄部族地域(PATA)を編入した。