Khanzada lahir dalam sebuah keluarga agribudaya Pathan yang berasal dari klan Yousafzai di Shadikhan, Attock.[1] Keluarga Khanzada di Attock telah lama terlibat dalam politik.[4] Kakeknya Kapten Ajab Khan adalah anggota Mahkamah Legislatif India dan pamannya Taj Muhammad Khanzada adalah anggota Mahkamah Nasional dari 1950an sampai akhir 1990an.[1] Ia dimatrikulasi di Sekolah Publik Nowshera, disusul dengan gelar FSc. dan lulus dari Kolese Islamia di Peshawar dengan gelar sarjana dalam bidang seni rupa pada 1966.[5] Pada 1966, ia masuk dalam Angkatan Darat Pakistan.[1] Khanzada telah menikah dan memiliki tiga anak.[1]
Pada 16 Agustus 2015, kantor rumah Khanzada di Shadikhan diserang dalam sebuah serangan bunuh diri yang menewaskannya dan sekitar 18 orang lainnya.[6][7] Menurut penyelidikan awal, serangan tersebut adalah sebuah pembalasan terhadap pembunuhan pemimpin milter Lashkar-e-JhangviMalik Ishaq oleh Polisi Punjab. Serangan tersebut sangat menarik perhatian di seluruh belahan negara tersebut, termasuk oleh Perdana Menteri Nawaz Sharif dan Ketua Staf Jenderal Angkatan Darat Raheel Shareef.[2]
