Регби в Республике Татарстан появилось раньше, чем клуб «Стрела-Ак Барс». Первая команда собралась в Казани в 1967 году на стадионе «Динамо» и сначала воспринималась как «студенческая забава». Одними из первых сборные команды были созданы в Казанском Государственном Университете, в химико-технологическом (КХТИ) и в авиационном (КАИ) институтах. В семидесятые годы казанские регбисты были постоянными участниками первенств СССР и студенческих чемпионатов страны.

Игроки команды были также на лидирующих позициях в сборной России по регбилиг.
2000 году игроки «СТРЕЛЫ» Максим Романов, Роберт Ильясов, Михаил Митрофанов, Павел Калашкин, Рустем Гарифуллин, Вячеслав Арташин,главный тренер Петрушинин Игорь Александрович приняли участие в Кубке Мира по регбилиг. В эти годы команда принимала участие в еврокубках, была постоянным участником Challenge CUP, выезжала в иностранные турне, одерживала красивые победы, собирала полные стадионы на домашних матчах.

Турне по Англии, Кубок Европы среди студентов, матчи в Кубке Вызова

После сезона 2008 года команда практически прекратила свое существование в связи отсутствием финансирования. 2011 год стал переломным в истории команды, она вернулась в классическое регби. При поддержке Казанского Государственного Аграрного Университета команда возродилась и под названием «Стрела-Агро» приняла участие в Высшей лиге чемпионата России по регби и сходу выиграла его, завоевав право выступать в элитном дивизионе чемпионата России по регби. Игроки команды стали вызываться в сборные команды России.Рамиль Юсупов - игрок сборной России по регби-7 с 2010 по 2013 годы,участников этапов Мировой серии.
В 2012 году в элитном дивизионе «новичок» занял почетное 5 место. А в олимпийской дисциплине регби-7 до последнего были шансы на попадание в тройку призеров, но, к сожалению, стали четвертыми. В новом турнире-Кубок европейских чемпионов по регби-7 команда всех удивила заняв 2-место.
Развитие шло поступательно, в следующем сезоне команда сражалась за бронзовые медали с титулованным ВВА-Подмосковье, однако уступила и заняла 4 место.
К сожалению, этот сезон стал заключительным для команды. Из-за прекращения финансирования клуб в очередной раз взял паузу в выступлениях,которая затянулась на 6 лет...

На этом все могло бы и закончиться, если бы не Премьер-министр Республики Татарстан, на тот момент также являвшийся президентом республиканской Федерации регби, Алексей Валерьевич Песошин. Именно ему принадлежит решающая роль в возрождении «Стрелы» в 2019 году. Он сам начал играть в регби еще студентом, в 1982 году в сборной Казанского Государственного Университета. А в 90-х Песошин был одним из ведущих игроков «Стрелы», и при нем команда выигрывала первенства страны.

Команда приступила к тренировкам 14 января 2019 года.
Возрождать славные традиции татарстанского регби начала команда под руководством тренера из ЮАР Джей Пи Нила (экс-тренер сборной Намибии).

В 2019 году «Стрела» становится бронзовым призером Высшей лиги России по регби и добивается права выступать в Премьер-лиге регби.

В 2020 году команда дошла до полуфинала Кубка России по регби, в 2022-м вышла в полуфинал чемпионата страны.

2023 год получился для клуба очень успешным − команда стала серебряным призёром чемпионата России по регби-7 и выиграла первый трофей в новейшей истории в классическом регби − PARI Кубок России.

В ноябре 2023 года клуб переименован в «Стрелу-Ак Барс», а в апреле 2024 года стал обладателем Суперкубка России.