Fondée près de cinq mille ans avant leur guerre destructrice contre les humains, l'alliance militaire des Covenants a été forgée sur un accord entre deux civilisations extraterrestres ayant maîtrisé le voyage spatial – les San’Shyuums (Prophets) et les Sangheilis (Elites) – avec pour but l'exploration et l'analyse approfondie des technologies Forerunners. Pensant que ces études leur permettraient de localiser Halo, un réseau de planètes en forme d'anneaux dont ils pensaient qu'ils renfermaient le secret de la vie après la mort, ils commencèrent à explorer la galaxie à la recherche de ces artefacts, intégrant par la violence les espèces des mondes qu'ils oblitéraient lors du processus.
Alors que l'alliance s'agrandissait avec l'arrivée de nouvelles espèces, la menace Covenant s'amplifiait également, jusqu'à leur rencontre avec les humains. Au cours de cette longue guerre, la structure interne des Covenants ne put être maintenue et l'alliance s'effondra. Après cela, les Sangheilis s'allièrent momentanément avec les humains pour défaire leurs anciens alliés, mais la fin de la guerre n'apporta pas la paix. Leurs idéaux fondamentaux détruits, les Sangheilis plongèrent dans la guerre civile. De ces conflits s'éleva une secte marginale constituée de Sangheilis, accompagnées d'autres espèces. Ce groupuscule était complètement voué à la résolution des anciens mystères Forerunners et à continuer œuvre des Covenants.
