Moussa studeerde rechtswetenschappen aan de Universiteit van Caïro. Na zijn studie was hij ambassadeur in Zwitserland en bij de Verenigde Naties. In zijn tijd als minister van Buitenlandse Zaken, stond hij bekend als een criticus van de Verenigde Staten en de betrekkingen met Israël. Als secretaris-generaal van de Arabische Liga uitte Moussa in maart 2011 kritiek op de luchtaanvallen die de Libische no-flyzone zouden moeten handhaven, omdat 'het de bedoeling was een vliegverbod af te dwingen om burgers te beschermen en niet om andere burgers te doden'. Na een gesprek met Ban Ki-moon benadrukte hij de VN-resolutie volledig te steunen en riep de coalitie op rekening te houden met de veiligheid van de burgerbevolking.