Группа “Легион“ образовалась в 2003 году (как раз перед фестивалем «Молодёжь улицы-2003). Тогда группа имела и другое название(Уличная сила - street power),и другой состав. Заур,основатель Легиона,принимает участие на Молодёжи Улицы-2003. После своего выступления ему открывается дверь в мир астраханского рэпа. Группа приглашается на хип-хоп тусу в Имидже.

К тому времени в группе наблюдается пополнение. Первый полный состав коллектива состоял из 3 человек:1-Заур(Jogi),2-Эмиль(Speaker),3- Руслан(Крапаль).

В течение полугода группа набирала обороты таким составом,но со временем Крапаль не смог дальше работать в группе (по причине забывания текстов). Итак,в Легионе осталось 2 двоюродных брата Эмиль и Заур.

Вскоре в Легионе появляется новое лицо - Аня. Это девушка с сильным голосом и с высоким потенциалом. Группа меняет стиль и становится единственной командой в Астрахани, которая делает new school с постоянным вокалом Ани.

Наступает 2004 год. Молодёжь Улицы 2004. Легион принимает участие и становится победителем (каждый судья ставит наивысший балл). В качестве приза команда получает бесплатную запись на студии(Лестница в небо). Всё хорошее когда-нибудь заканчивается. Уходит из группы Эмиль,так как постоянные проблемы с РОВД не привели ни к чему хорошему.

В феврале 2005 замену Эмилю представил КранК [Николай]. Этот человек как никто другой подходил по стилю команды. С этого момента музыку и тексты для Легиона Заур и КранК начали делать совместно.

Первые совместные работы вы могли слышать в крк Даир 2 марта 2005 года. Группа продолжает своё развитие и готовит первый отборный альбом в стиле рэпопоп.