Первые Космодесантники были созданы с использованием генетического материала Примархов Бога-Императора. Они были исключительными личностями, с огромными и разнообразными силами. Легионы представляли собой невероятную боевую силу, составленную из величайших воинов Человечества, и вооружённую самыми передовыми оружием и оборудованием, доступным для Империума. Каждый Легион состоял из тысяч солдат, единственным лимитом было количество Генетического семени, требуемого для трансформации людей в воинов.

Во время Ереси Хоруса, в 31 м тысячелетии, девять Легионов были поражены силами Хаоса, и восстали против Империума. Предатели потерпели поражение, однако, было решено разделить девять лоялистских Легионов на более мелкие группы, названные Орденами, каждая примерно из тысячи десантников, чтобы воспрепятствовать каждой из них стать достаточной силой, способной создать серьёзную угрозу нового восстания. Каждый Орден имеет свою историю, восходящую к первоначальным Легионам лоялистов.

«Потерянные» легионы

Среди Легионов Первого Основания есть два неназванных и неописанных, II и XI. Официальные записи гласят, что все записи были либо утеряны во время Ереси Хоруса, либо уничтожены Инквизицией из своих побуждений. Games Workshop официально заявили, что этим двум легионам умышленно не было присвоено названий, чтобы дать игрокам возможность придумывать собственные истории пропавших Легионов. Фаны часто считают, что этими двумя Легионами были Серые Рыцари и Легион Проклятых. Это неверно — Серые Рыцари вообще не имеют Примарха, и их генетическое семя, как предполагается, восходит к самому Императору (более достоверные свидетельства утверждают, что Орден происходит от лоялистского контингента Легиона Гвардии Смерти). Они были сформированы во время Второго Основания, а Легион Проклятых был составлен из остатков выживших Огненных Ястребов во время 13го Основания.