Fuad Shukr ble født i samme landsby som Hizbollahs medgrunnlegger Abbas al-Musawi. Han fullførte sin militære opplæring ved Imam Hossein-universitetet i Teheran i Iran.