Молодёжная баскетбольная команда «Красные крылья» создана при Спортивной школе олимпийского резерва № 2 городского округа Тольятти в 2003 году. Профессиональная команда создана в 2009 году, переехала в Самару и сразу допущена к чемпионату России и еврокубкам, минуя отбор, как правоприемник самарского клуба ЦСК ВВС-Самара, объявившего себя банкротом, но юридически не являющегося правопреемником[2].
Сезон 2009/10
В дебютном для себя сезоне 2009/2010 «Красные крылья» заняли седьмое место в чемпионате Суперлиги А и восьмое по итогам плей-офф. Но главным достижением 2010 года, безусловно, стал выход в финал Кубка вызова ФИБА. Стоит отметить, что в сезоне 2009/2010 «Красные крылья» оказались единственной российской командой, добравшейся до решающей стадии континентального клубного турнира.
Сезон 2010/11
Перед началом сезона финансовое состояние клуба было серьёзно улучшено. Это побудило руководство практически полностью сменить состав команды, пригласив ряд известных баскетболистов. В связи с этим эксперты отдавали перед началом сезону самарцам пятое-шестое место чемпионата. Однако начало сезона «крыльям» не удалось: победы чередовались с поражениями. После вылета из Еврокубка был уволен тренер Михаил Михайлов. Его сменил Станислав Ерёмин, что, однако, только ухудшило ситуацию. Команде всё-таки удалось провести два удачных отрезка в чемпионате: в середине февраля «крылья» одержали четыре победы в пяти матчах, что позволило им покинуть низ турнирной таблицы, добравшись до шестого места. Второй всплеск пришёлся на конец регулярного турнира, когда самарцы опять опустились к зоне вылета из плей-офф. «Красные крылья» одержали на финише три уверенные победы над прямыми конкурентами и квалифицировались в плей-офф. Однако в нём, самарский клуб проиграл все серии, хотя неизменно одерживал победу на домашней площадке. В итоге — восьмое место. Причинами такой неудачи специалисты назвали плохую игру команды в обороне. «Крылья» имели сильных атакующих игроков, которые, однако, не справлялись сзади. При этом атакующий потенциал команды также не был реализован из-за недостатка хорошего разыгрывающего. Одним из главных разочарований сезона стала игра Джеральда Грина, который зачастую игнорировал тренерские установки и партнёров на площадке, так что к концу сезона имел напряжённые отношения с Ерёминым[3].
Сезон 2011/2012 — особенный для самарской команды. «Красные крылья», преодолев барьер квалификации, впервые приняли участие в чемпионате Единой лиги ВТБ. Выступление волжан в столь серьёзном баскетбольном сообществе было достойным: команде удалось одержать ряд громких побед, в том числе и над чемпионом Единой лиги ВТБ предыдущего сезона — подмосковными «Химками».
Весной 2012 года «Красные крылья» стали первой за всю историю куйбышевского и самарского баскетбола мужской командой, пробившейся в четверку лучших в Кубке страны. Право проведения «Финала четырёх» было предоставлено Самаре. Блестяще сыграв в нём, 12 мая 2012 года «Красные крылья» завоевали свой первый трофей — Кубок России. Этот титул вновь даёт самарской команде право представлять Россию на европейской арене.
Сезон 2012/13
17 апреля 2013 года «Красные крылья» повторили успех годичной давности, одержав победу в Кубке России, «Финал четырёх» которого проходил во Владивостоке. В решающей битве за трофей был обыгран петербургский «Спартака» — 86:80.
По-настоящему исторической датой стало для «Красных крыльев» и 28 апреля 2013 года. В этот день волжане играли в «Финале четырёх» европейского Кубка вызова — и со второй попытки сумели выиграть почетный трофей! В заключительной игре, проходившей в Измире, «крылья» встречались с турецкой «Каршиякой». Уступая по ходу третьей четверти 17 очков, самарская команда сумела проявить фантастические волевые качества и вырвала победу в концовке — 77:76.
4 мая 2014 года Аарон Майлз в матче против «Енисея» впервые в истории «Красных крыльев» оформил трипл-дабл набрав 13 очков, и совершив 15 подборов и 12 передач[10].
Сезон 2014/15
14 октября 2014 года Кервин Бристол в матче против «Цмоки-Минск» установил новый клубный рекорд по числу блок-шотов за игру. В матче против минской команды он шесть раз удачно накрыл броски соперника. До этого рекордный показатель был у Юрия Васильева[11].
В июне 2015 года стало известно, что «Красные крылья» не примут участие в чемпионате Единой лиги ВТБ в сезоне 2015/2016. Об этом руководство клуба официально уведомило Лигу, указав причину своего решения: в связи с несоответствием критериям отбора клубов-участников, пункт 6.2.1 Регламента соревнования («Наличие спортивной арены, вмещающей не менее 3000 зрителей»).
Вместе с тем руководство «Красных крыльев» сообщило, что после проведения реконструкции Дворца спорта в Самаре и соответствия всем требованиям регламента, клуб подаст заявку для участия в чемпионате Единой Лиги ВТБ[12].