Mussa Kussa studerte på 1970-tallet til mastergrad i sosiologi på Michigan State University i USA. Han ble tilbudt å fortsette på et doktorstudium, men valgte i stedet å tiltre en stilling aom Muammar al-Gaddafis betrodde medarbider. Fra 1979 var han Libyas de facto ambassadør til Storbritannia. Han ble utvist derfra i 1980 fordi han åpenlyst fortalte at Libya ville likvidere to regimekritikere som befant seg i landet.