Родился 10 сентября 1928 года в пакистанском городе Мардане. Посвятил себя военной карьере: с 1953 по 1954 года был инструктором в Военной академии Пакистана в звании капитана. В 1965 году во время второй Индо-пакистанской войны Фазл Хак служил в 6-й бронетанковой дивизии сухопутных войск Пакистана в звании майора. В 1975 году ему было присвоено звание генерал-майора и он командовал 6-ю бронетанковой дивизией, дислоцированной в Кхарияне. В январе 1978 года уже будучи генерал-лейтенантом Фазл Хак занял должность командира 11-го корпуса вооружённых сил Пакистана, место дислокации город Пешавар. Президент Пакистана Мухаммед Зия-уль-Хак ввёл в стране режим военного положения и Фазл Хак был назначен губернатором провинции Хайбер-Пахтунхва.