«Легион» был создан как школьная группа еще в 1978 году басистом Олегом Царевым. Квинтет, в который входили гитаристы Олег Гронин и Павел Николас, ударник Алексей Кошкин и вокалист Владимир Горелов, старательно копировал «Машину времени» и не подозревал еще о существовании такой музыки, как хеви-металл. Переход к более жесткой музыке состоялся лишь в 1981 году, когда старый состав распался и в контакт с Царевым вошел гитарист Александр Цветков. Он стал тем катализатором, благодаря которому вкусы музыкантов «Легиона» в минимальный срок максимально потяжелели. В группе начал играть барабанщик Юрий Винокуров, а осенью пришел вокалист Алексей Булгаков.
С 1986 года группа начала выступать от Московской рок-лаборатории. После участия в организованном ею фестивале в 1987 году в «Легионе» произошел раскол. В итоге Царев остался вдвоем с Булгаковым, а остальные ушли и создали группу «Сплав» с Михаилом Скутским, бывшим вокалистом группы «99%» (откуда вышел впоследствии прославившийся в «Алисе» гитарист Игорь (Чума) Чумычкин). Все эти годы «Легион» записывал свои отдельные песни, которые в итоге были изданы в 1997 году фирмой «Мороз Рекордз» под названием «Легион» 1980—1987». Специально для релиза Булгаков вместе с гитаристом последнего призыва Алексеем Чер-нышовым в 1996 году дописали несколько дорожек и сделали ре-мастер. Еще в 90-х был сделан и один полновесный альбом, известный как сольный проект Алексея Булгакова «Диагноз» (в релиз 1997 года песни с него не вошли). В середине 1989 года «Легион» снова раскололся. На этот раз на две группы с одним названием. Одну создал Царев (с экс-вокалистом «Фауста» Владимиром Соколовым ), другую — Алексей Булгаков (пригласивший, в частности, экс-барабанщика «Черного обелиска» Сергея
Комарова и гитариста Сергея Салкина). Булгаковский «Легион» вскоре остается единственным. Он продолжает регулярно делать демозаписи, иногда выступает в сборных программах. Агрессивный мелодизм группы имеет большую аудиторию рок-фанов, но тут вторгаются друзья-советчики, которые рекомендуют начать петь по-английски. В итоге развитие группы тормозится, ее популярность падает. И хотя в 1994 году удается выпустить виниловый диск «Night of Cross», ориентация на стандартную американизированную музыку успеха не приносит. Наступает 1995 год. Вскоре вспыхивает конфликт в группе «Ария»: ее солист Валерий Кипелов уходит, и на его место лидеры группы гитарист Владимир Холстинин и басист Виталий Дубинин рекрутируют Алексея Булгакова. Под влиянием нового вокалиста звучание «Арии» в духе «Iron Maiden» начинает все больше меняться на саунд в традициях любимых Булгаковым «Rainbow» и Ронни Джеймса Дио. Но тут в дело вмешивается директор выпускающей фирмы «Мороз Рекордз»
Александр Морозов — он требует, чтобы диск «Ночь короче дня» выходил с прежним, привычным публике певцом — Кипеловым, в противном случае собирается релиза не осуществлять. Холстинин с Дубининым звонят Кипелову и находят аргументы для возвращения того в «Арию». А Булгаков, хоть и успевает сделать с «арийцами» несколько записей, обогативших его музыкальный опыт, в итоге лишь теряет время. Однако с новыми силами активизирует карьеру «Легиона», который с 1996 года снова поет только на русском. В составе группы теперь: Алексей Булгаков — вокал, Вячеслав Молчанов и Алексей Чернышов — гитары, Стае Козлов — бас, Дмитрий Кривенков — ударные. «Легион» работает над записью нового, русскоязычного альбома «Дай мне имя».
Он готов в 1996 году и выпускается самими музыкантами и их друзьями и фанатами. В дальнейшем группа снова меняет состав, в который теперь, кроме «отца-основателя» Булгакова и уже старожила Стаса Козлова, входят гитарист Андрей «Звездный» Голованов и барабанщик Алексей Быков. По-прежнему главный акцент делается на русскоязычную музыку в духе классиков хард-рока 70— 80-х: «Rainbow» и Ронни Джеймса Дио. Группа регулярно выступает в столичных рок-клубах, а в 2000 году заканчивает запись альбома «У окна».
