Fahd bergabung dengan militer Arab Saudi pada tahun 1983.

Dia menerima pelatihan operasi khusus di Amerika Serikat (AS) dan Inggris, dan dipromosikan mendapat pangkat letnan jenderal sebelum dipindahkan dan ditangkap.