Футбольный клуб «Крылья Советов» был образован благодаря слиянию авиационных предприятий из Куйбышева, Минска и Донецка. 30 июля 1944 команда дебютировала в Кубке СССР матчем против московского «Локомотива».

Свой первый матч в высшем дивизионе футболисты с берегов Волги провели 21 апреля 1946 года с ленинградским «Зенитом», уступив 1-2. В 1951 году команда добилась самого высокого результата в чемпионатах СССР, заняв четвертое место.

«Крылья Советов» – участник всех чемпионатов России. В 1992 году дебютный матч самарской команды в рамках российских первенств завершился разгромным поражением от московского «Спартака» 0- 5. Через год «Крылья» были в шаге от того, чтобы покинуть элиту, однако победили в переходном турнире и остались в высшей лиге.

Вплоть до 1999 года самарцы обретались в нижней части турнирной таблицы. Восхождение клуба началось с приходом на тренерский мостик Александра Тарханова. В 2002 году волжане дебютировали на европейской арене. В розыгрыше Кубка Интертото самарцы получили в соперники латвийский «Динабург», который легко прошли. Однако в финале уступили по сумме двух матчей голландскому «Виллему». Это был не последний клуб из страны тюльпанов, вставший на пути «Крыльев».

В 2003 году Тарханов покинул клуб, а год спустя команда под руководством Гаджи Гаджиева завоевала бронзовые медали чемпионата России и дошла до финала кубка страны, где уступила грозненскому «Тереку».

В сезоне-2005/06 волжане выступали в Кубке УЕФА. На этот раз в роли голландской преграды выступил АЗ из Алкмара. В первом раунде драматичного двухматчевого противостояния самарцы на своем поле обыграли грозную дружину Луи ван Гала с хоккейным счетом 5-3, однако в ответном матче уступили 1-3 и не прошли в групповой этап за счет мячей, забитых на чужом поле.

В сезоне-2007 команду возглавил Сергей Оборин, но после провального первого круга поднимать клуб со дна вновь был призван Александр Тарханов. С этой непростой задачей именитый тренер справился на отлично.

В 2008 году «Крылья Советов» возглавил Леонид Слуцкий и, ведомая такими именитыми игроками, как Андрей Тихонов, Иржи Ярошик и Ян Коллер, команда заняла в чемпионате шестое место.