PAS Kawasan Kuala Krau mula ditubuhkan secara rasmi selepas persempadanan baru kawasan pilihan raya yang melibatkan mansuhnya Kawasan Parlimen Mentakab. Kawasan baru ini wujud secara menukar nama PAS Kawasan Mentakab kepada PAS Kawasan Kuala Krau. Proses ini tampa memerlukan penajaan kawasan baru , tatapi hanya perlu membuat permohonan pertukaran nama dan alamat rasmi pejabat operasinya sahaja. Pembentukan kawasan baru ini melibatkan 19 cawangan dalam Kawasan Mmentakab diserapkan ke kawasan baru.Persempadanan baru ini juga melibatkan 20 cawangan dalam Kawasan Maran diserapkan ke Kawasan Kuala Krau.
Mesyuarat agong yang pertamanya telah diadakan pada 23 April 2003 di Darul Hikmah Kerdau. Mesyuarat ini dirasmikan oleh Tuan Guru Hj. Mohd Baqi Othman selaku Timbalan Pessuruhjaya PAS Pahang. Melalui pemilihan AJK bagi sessi 2003/05 Yg. Bhg. Ustaz Dato' Tuan Ibrahim Tuan Man telah dipilih sebagai Yang Di Pertua pertama.