«Воины» были основаны в 2018 году экс-игроком команды «Медведи» и учителем физической культуры Иваном Звездовым. Изначально было принято решение набирать игроков не только из Ярославля, но и из регионов и Москвы.
С первого же года своего существования команда начала регулярно участвовать в «Лиге развития лакросса». В 2021 году, объединившись с другой ярославской командой «Медведи», клуб «Воины» заявился на российские соревнования под общим названием «Сборная Ярославля». И именной таким составом выиграл Лигу лакросса 2021, одолев победителя прошлого года московских «Бульдогов», а также взял кубок Ярославля, снова обыграв команду «Бульдоги».