Группа была основана Антоном Пугачёвым в 1999 году. История группы началась со случайно услышанного выступления рок-музыкантов на улице возле городского рок-клуба города Находки. Впечатлённый выступлением группы ZeroKarma (в 99-ом они назывались «DOOM»), Антон за считанные секунды принял решение создать свою рок-группу. К тому времени у него уже был опыт игры на гитаре. Подойдя к музыкантам после их выступления, он познакомился с ними и влился в городскую метал-тусовку.
Судьба свела его с братьями Козинскими (Максом и Джоном). Макс стал вторым гитаристом «Первого Легиона» (принимал участие в группе с 1999 по 2006 год). На бас-гитаре играл Александр «Lithium» Гринько, а барабанщиком стал Владимир Ходырев (играл в группе с 1999 по 2000 год). Вскоре Владимир ушел из группы из-за нежелания развиваться в барабанной технике, и на какой-то период его заменила драм-машина. В 2000-ом году место за барабанами прочно занял Артем Жибарь. С этого момента трое музыкантов (Антон, Артем и Макс) стали составлять костяк группы. Басисты в группе менялись, так как трагедия унесла жизнь Александра Гринько. Некоторые концерты были сыграны без бас-гитариста. После этого в разное время на басу в группе играли: Сергей Краснокутский (который затем участвовал в записи альбома «Завет»), Алексей вецов (играл с 2001 по 2006 год).
Концертная деятельность группы не выходила за рамки Дальнего Востока. «Первый Легион» был участником как крупных фестивалей («Рок над волной» в городе Большой Камень, «Лицом к океану» в Находке, «Весенний драйв» в Хабаровске), так и локальных выступлений в небольших клубах. Жизнь сложилась так, что музыканты разъехались в разные города и несколько лет не играли вместе. В 2019 году Антон стал приезжать из Находки во Владивосток, где жил Артем. К этому времени уже был накоплен материал для альбома «Завет». Год они репетировали вдвоем, создавая основу для альбома, затем к ним присоединился Сергей Быструшкин (соло-гитара), который еще подростком посещал концерты группы.
Записать бас-гитару для альбома изъявил желание Сергей Краснокутский, который когда-то уже был участником коллектива.
До этого группа пыталась записать альбом дважды.
Первый раз в 2004-ом году музыканты записали барабанные партии в студии у Сергея Атрощенко в городе Находка. Результатом этой записи стали всего 2 песни — «Кто мой Бог» и «Где нет святых». Остальные треки так и не были записаны, а барабанные дорожки остались на минидисках, которые со временем стали неактуальны.
Второй раз группа пыталась записаться в студии Максима «Morbid» Чепурнова, во Владивостоке. И снова были записаны все партии ударных, но в этот раз сгорел компьютер, и весь материал не подлежал восстановлению.
И только в 2020-ом году в студии Сергея Таранова «T-RECords» все получилось!