Han var oberstløytnant i den libyske hæren. Han flyktet til Egypt etter at han angivelig skal ha vært hovedansvarlig for et egyptisk-støttet kuppforsøk mot sin egen far. Faren hans, Muammar al-Gaddafi, tilga sønnen og han vendte etter hvert tilbake til Libya, der han ble tildelt stillingen som nasjonal sikkerhetsrådgiver i tillegg til at han ledet sin egen avdeling i hæren.