Вlack Legion начал свое существование под именем Luna Wolves, и был создан еще в Первом Основании (The First Founding). Позже сам Император изменил имя капитула на The Sons of Horus, в честь их Примарха и признании его боевых заслуг и доблести в крестовом походе Ullanor Crusade.

Именно Sons of Horus были тем легионом, который бился за Horus'a во время его Ереси (Horus Heresy). Они первыми из легионов-предателей убрали имперских орлов со своих доспехов и штандартов и заменили их на Глаз Хоруса (The Eye of Horus).

Прочие легионы-предатели долгое время винили Черный Легион в позорном отступлении в warp после гибели их мастера.

Долгое время Sons of Horus поклонялись разным богам Хаоса, что в результате привело к тому, что большинство легионеров стали одержимыми различными демонами. Так же численность легиона была заметно снижена постоянными войнами с другими легионами-предателями за ключевые миры и ресурсы. Результатом этих "гражданских" войн стало уничтожение главной крепости Сынов Хоруса объединенными силами других легионов-предателей. Победители захватили тело Хоруса и клонировали его, что не только унизило Сынов, но и оспорило их право на избранность. Будучи не в состоянии вынести такой позор, легионеры отказались от поклонения Хорусу и присягнули на верность Абаддону - капитану первой кампании капитула.

Когда Abaddon пришел к власти в легионе, первым делом он сменил название капитула и приказал всем воинам покрасить доспехи в черный цвет, в память об утрате тела Хоруса. После чего Абаддон повел своих солдат в крестовый поход, результатом которого было уничтожение тела Хоруса и всех его клонов, таким образом легион искупил свою вину. Оставшаяся в распоряжении легиона древняя боевая баржа Хоруса теперь служит им тайной базой, с которой они совершают атаки на Империю и Глаз Ужаса (The Eye of Terror).

Сейчас Абаддон бьется за восстановление репутации и гордости своего Черного Легиона, постоянно ведя свои войска в самые страшные битвы лично. Сначала новому лидеру легиона удалось завоевать уважение почти всех других легионов-предателей, а затем и заручиться их поддержкой в борьбе с Империей. Его слова и дела объединили множество легионов Хаоса в деле уничтожения Империи и Человечества под единый штандарт Черного Легиона.

Абаддон заручился поддержкой практически всех капитанов всех предательских легионов. Те, кто были против него - были сокрушены, те же, кто присоединились - усилили мощь его боевой организации. Абаддон проверял силу своего легиона множество раз во время Долгой Войны (Long War), и с каждой победой его мощь растет. Однажды Империя откроет свое слабое место, трещинку в броне, тогда Абаддон поведет свой Черный Легион и орды Хаоса в материальный мир, чтобы поставить точку в десятитысячелетнем противостоянии.

На данный момент Black Legion представляет из себя мощную боевую силу, способную к адаптации в любых условиях битвы. Легионеры натренированы быстро и точно реагировать на задачи, поставленные их лидером, а командная система в легионе одна из самых эффективных в галактике. Абаддон провел мощнейшую работу и организовал легион, сделав его дисциплинированным и иерархичным, в основном методами террора и устрашения. Боевая доктрина легиона - уничтожение командного состава противника, и последующая ликвидация обезглавленной армии.