Le club remporte à cinq reprises le titre de champion d'Haïti, en 1953, 1955, 1970 et lors du tournoi de clôture de la saison 2006. Il a également remporté la Coupe d'Haïti en 1960.
Durant son histoire, Aigle Noir représente Haïti lors de plusieurs campagnes en Coupe des champions de la CONCACAF. En 1971, après son troisième titre de champion, le club haïtien choisit de déclarer forfait avant le duel l'opposant à l'équipe des Antilles néerlandaises du SV Estrella. L'année suivante, grâce à sa deuxième place en championnat derrière le Don Bosco FC, il est à nouveau qualifié. Les résultats exacts sont inconnus mais il s'avère qu'Aigle Noir ne passe pas le tour préliminaire de la zone Caraïbes. En 1984, après un nouveau titre de vice-champion d'Haïti obtenu la saison précédente, la formation de Port-au-Prince va une nouvelle fois voir sa campagne de qualification s'arrêter rapidement, éliminée dès son entrée en lice par le club de Victory Boys, des Antilles néerlandaises.
Depuis la mise en place de la Championnat des Caraïbes des clubs, qualificatif pour la Ligue des champions de la CONCACAF, l'Aigle Noir ne participe qu'à une seule reprise à la compétition, en 2006-2007, à la suite de sa victoire dans le tournoi de Clôture du championnat haïtien. Versé dans le groupe A en compagnie des Jamaïcains du Harbour View FC, du CSD Barber (Curaçao) et de Positives Vibes FC, un club des îles Vierges américaines, le club haïtien finit à la dernière place, après avoir perdu les trois rencontres qu'il dispute.
