Детско-юношеская спортивная школа «Стрела» была открыта 1 марта 2000 года во исполнение постановления Кабинета Министров Республики Татарстан от 20 декабря 1999 года №826 «О мерах по улучшению спортивно-оздоровительной работы среди детей, подростков и молодежи в Республике Татарстан» постановлением государственного комитета Республики Татарстан по физической культуре, спорту и туризму №36 от 01.03 2000 и постановлением Администрации Кировского района г. Казани №251а от 01.03 2000 года.

На тот момент ДЮСШ была  единственной комплексной   спортивной школой в Кировском  районе. В ней функционировало 8 отделений. Общее количество занимающихся в ДЮСШ составляло более тысячи человек.

Уже к 2005 году, несмотря на небольшой стаж, спортсмены ДЮСШ добились высоких результатов: команды по регби и баскетболу стали  Чемпионами России по отдельным возрастам, легкоатлеты вошли в сборные команды РТ и России, учащиеся отделения национальной борьбы стали первыми по разным весовым категориям на Чемпионате России, акробаты стали  призерами  Первенства РТ и города Казани.       

Школа не имела собственной материальной базы. Весь тренировочный процесс проходил на разных спортивных площадках и залах города. Администрация школы базировалась  в общеобразовательной школе № 32 Кировского района.

 В августе 2011 года приказом КЗИО г. Казани от 02.08.2011 №578  спортивной школе  был передан  спортивный комплекс «Ледовая арена “Баско”», который перешел в введение города, став из коммерческого муниципальным бюджетным учреждением.

Постаовлением Исполнительного комитета муниципального образования г. Казани от 22.02.2019 №632 МБОУ ДО ДЮСШ "Стрела" г.Казани переименована в Муниципальное бюджетное учреждение "Спортивная школа "Стрела"" г.Казани.

Постановлением Исполнительного комитета муниципального образования г. Казани от 04.05.2023 №1292 МБУ "СШ "Стрела"" г.Казани переименована в Муниципальное бюджетное учреждение дополнительного образования "Спортивная школа "Физкультурно-спортивное объединение "Стрела"" г. Казани (МБУ ДО СШ "ФСО "Стрела"").