Олег Царев (бас); Алексей Булгаков (вокал), Александр Цветков (гитара); Сергей Комаров (барабаны) в 1981 году создали этот коллектив.
В 1986 году "Легион" стал первой металлической командой рок-лаборатории. В феврале 1987 года группа приняла участие в первом рок-лабораторском "Фестивале Надежд".
В конце 1994 года Булгаков получил приглашение войти в состав группы «Ария», где он должен был заменить ушедшего в «Мастер» Валерия Кипелова. Начались репетиции и даже была сделана запись нескольких новых песен, но Булгакова не устраивала стилистика исполняемых им песен и он решил вернуться в родной состав.
Осенью 2006 года «Легион» приступил к записи нового альбома «Мифы древности»…