Kussa war zunächst als Sicherheitsspezialist an Botschaften von Libyen in Europa tätig, ehe er 1980 zum Botschafter in Großbritannien berufen wurde. Noch im Juni 1980 wurde er jedoch aus Großbritannien ausgewiesen, nachdem er den Standpunkt vertrat, politische Oppositionelle aus Libyen, die in Großbritannien lebten, zu eliminieren. Anschließend war er bis 1982 weiterhin Sicherheitsspezialist an Botschaften.
Nach seiner Rückkehr wurde er zunächst 1982 Mitarbeiter des Direktoriums des Revolutionskomitees und befasste sich dort mit der Planung und Anordnung politischer Attentate. 1984 wechselte er ins Büro für Auswärtige Sicherheit (Mathaba) unter der Leitung von Oberst Younes Bilgasim und war dort Koordinator für die Unterstützung von Befreiungsbewegungen in Afrika. Wegen dieser Tätigkeit besteht in Frankreich gegen ihn Haftbefehl, denn er gilt als ein Verantwortlicher für den Anschlag auf den UTA-Flug 772, dem 1989 über Niger 170 Menschen zum Opfer fielen.
Am 4. März 2009 wurde er im Rahmen einer Regierungsumbildung als Nachfolger von Abdel Rahman Shalgham zum Außenminister in das Kabinett des Generalsekretärs des Allgemeinen Volkskomitees, Al-Baghdadi Ali al-Mahmudi, berufen.[5][6] Kussa wird von der Opposition für die Verfolgung und Tötung vieler Regimekritiker verantwortlich gemacht. Seine Ernennung ließ auf eine härtere Gangart gegenüber dem Westen schließen.[7]
Am 30. März 2011 gab er nach seiner Flucht über Tunesien nach London während des Bürgerkriegs 2011[9] seinen Rücktritt als Außenminister bekannt.[10] Am 4. April 2011 hob das Finanzministerium der USA die gegen Kussa bestehenden Sanktionen auf.[11] Seit 2001 verhandelte er mit britischen und amerikanischen Geheimdiensten, zu denen er außerordentlich gute Beziehungen aufbaute. Thema war neben Libyens Verzicht auf Massenvernichtungswaffen auch die Verbringung politischer Gefangener durch US-Geheimdienste nach Libyen, wo sie Folterverhören unterzogen wurden. Nach dem Einmarsch der Aufständischen in Tripolis wurden in seinem Büro Dokumente gefunden, die das bestätigen.[12][13]
↑SIOBHAN GORMAN, CHARLES LEVINSON, MARGARET COKER: Tripoli Files Show CIA Working With Libya. In: The Wall Street Journal. 3. September 2011, abgerufen am 3. September 2011 (englisch).
