Setelah lulus dari Edwardes College di Peshawar, ia bergabung dengan Angkatan Udara Pakistan pada tahun 1956, lulus pada tahun 1957 di mana ia mendapatkan komisi sebagai Pilot Officer. Pelatihan lebih lanjut berlangsung di Amerika Serikat di mana Flying Officer memenuhi syarat untuk menerbangkan F-104 Starfighter dan berpartisipasi dalam perang kedua dengan India pada tahun 1965. Letnan Penerbangan Hakimullah, dengan kecepatan Mach 1.1, mencegat pesawat Folland Gnat milik Angkatan Udara India yang diterbangkan oleh Letnan Penerbangan Brijpal Singh Sikand, yang terpaksa mendarat di dekat landasan pacu di Pasrur, Pakistan. Namun, klaim ini telah dipertanyakan oleh India. Pada tahun 1971, Wing-Commander Hakimullah terbang Mirage-IIIA di depan barat perang ketiga
dengan India, melihat tindakan udara terhadap MiG-21.