В начале 1942 года председатель ЦК профсоюза авиационной отрасли Вассерман написал письмо наркому авиапромышленности А. И. Шахурину с просьбой организовать перевод в Москву 27 бывших столичных футболистов, оказавшихся в эвакуации в Молотове и Куйбышеве. 12 апреля заместитель наркома П. В. Дементьев решил: "Было бы неплохо организовать сильную футбольную команду в Куйбышеве и Молотове, а вызывать в Москву лучших нецелесообразно."
Так благодаря этому письму из работников московских «Завода имени Фрунзе», «Авиационного завода № 1» имени Сталина, воронежского «завода № 18 имени Ворошилова» и других авиационных предприятий эвакуированных в Куйбышев из Минска, Донецка была основана команда «Крылья Советов». Первый свой матч она провела уже 3 мая 1942 года.
30 июля 1944 года состоялся дебют «Крыльев Советов» в Кубке СССР. В матче 1/16 финала «Крылья» уступили футболистам московского «Локомотива» со счётом 1:5.
Первую игру на первенство СССР (2-я группа) «Крылья Советов» провели на Куйбышевском стадионе «Локомотив» 3 июня 1945 года с командой «Торпедо» (Горький) и завершили её вничью со счётом 1:1. Гол ставший для «Крыльев» первым в чемпионатах СССР забил Пётр Бурмистров. Во втором матче Крылья Советов дома одержали победу над ленинградским «Спартаком» 3:0, а затем победили со счетом 2:1 «Балтфлот». Потом были выездные победы в Новосибирске, Челябинске, Свердловске и Молотове. «Крылья Советов» вышли в лидеры группы, а за один тур до окончания чемпионата обыграв одесского «Пищевика» 5:1 обеспечили себе выход в первую группу.
21 апреля 1946 года в Алма-Ате «Крылья Советов» провели свой первый матч в высшем дивизионе СССР и уступили ленинградскому «Зениту» со счётом 1:2.
«Крылья Советов» — участники 48 чемпионатов СССР и 16 чемпионатов России. Участники 43 розыгрышей Кубка СССР и 16 Кубков России.
Второй круг сезона 1953 года команда выступала под названием «Зенит».
6 июля 2002 года «Крылья Советов» дебютировали на европейской арене, начав своё выступление со второго раунда Кубка Интертото УЕФА. В первом своём матче на стадионе «Металлург» «Крылья Советов» одержали крупную победу над футбольным клубом «Динабург» (Даугавпилс, Латвия). Автором первого мяча в ворота соперника стал игрок сборной России Андрей Каряка. А Робертас Пошкус и Рожерио Гаушо довели счёт до крупного — 3:0.
Свою первую гостевую победу в еврокубках «Крылья» одержали в первом же своём матче на поле соперника, победив 13 июля 2002 года «Динабург» со счетом 1:0. Победный гол забил Антон Бобёр на 23 минуте матча.
А после ЧЕ 2008 команду пополнил именитый чешский игрок, забивший на этом турнире гол — Ян Коллер.
10 июля 2008 года в Самаре был открыт первый в России общественный музей самарского футбола, большая часть экспозиции которого посвящена истории футбольного клуба «Крылья Советов»
Достижения.
Высшее достижение в чемпионатах СССР — 4 место (1951 год). Высшее достижение в чемпионатах России — 3 место (2004 год). Финалист Кубка СССР (1953 год, 1964 год). Финалист Кубка России (2003/04 года). Одна из 5 команд РФПЛ, участвовавших во всех чемпионатах (Крылья Советов, ЦСКА, Спартак М, Локомотив, Динамо), и единственная из них не московская.
Первая команда, которая в чемпионате России по футболу достигла рубежа в 500 сыгранных матчей и 522 на конец 2008 года, что является абсолютным показателем среди всех команд РФПЛ и объясняется тем, что в 1992 году турнир проходил в два этапа и «Крылья» во втором этапе чемпионата играли в группе за 9-20 места, сыграв на 4 матча больше, чем команды игравшие в турнире за 1-8 места.
Основной состав:
№31 Вр Эдуардо Лобос 1981 №98 Вр Александр Будаков 1985 №77 Вр Давид Юрченко 1986 №3 Защ Силва Леилтон 1982 №8 Защ Иван Таранов 1986 №14 Защ О Бом Сок 1984 №27 Защ Сергей Политевич 1990 №29 Защ Сергей Будылин 1979 №63 Защ Александр Белозеров 1981 №40 Защ Сергей Шустиков 1989 №69 Защ Азамат Засеев 1988 №2 ПЗ Тимофей Калачёв 1981 №5 ПЗ Владислав Кулик 1985 №9 ПЗ Денис Ковба 1979 №19 ПЗ Хуан Карлос Эскобар 1982 №7 ПЗ Антон Бобёр 1982 №18 ПЗ Евгений Песегов 1989 №20 ПЗ Иржи Ярошик 1977 №21 ПЗ Руслан Аджинджал 1974 №23 ПЗ Владислав Игнатьев 1987 №53 ПЗ Цой Мин Хо 1988 №99 ПЗ Олег Иванов 1986 №10 Нап Евгений Савин 1984 №15 Нап Александр Салугин 1988 №89 Нап Ян Коллер 1973
Руководство клуба: Президент — Завьялов Игорь Николаевич (1960 г. р.) Вице-президент — Зиакас Василиос Христос (1959 г. р.) Генеральный директор — Макеев Юрий Владимирович (1962 г. р.) Спортивный директор — Федосеев Александр Валерьевич (1965 г. р.) Пресс-атташе — Съестнов Максим Владимирович (1967 г. р.)
Основной тренерский состав: Главный тренер — Слуцкий Леонид Викторович (1971 г.р.) Тренер — Шустиков Сергей Викторович (1970 г.р.) Тренер — Кухлевский Владимир Александрович (1959 г.р.) Тренер вратарей — Шереметов Валерий Николаевич (1964 г.р.) Тренер по физподготовке — Алвеш Анжело Начальник команды — Репин Валерий Александрович (1960 г.р.) Администратор — Витушкин Юрий Николаевич (1956 г.р.) Врач — Чачаев Кюри Султанович (1954 г.р.) Врач — Попов Олег Васильевич (1950 г.р.) Врач — Хохлов Владимир Максимович (1964 г.р.) Массажист — Самаркин Владимир Борисович (1954 г.р.) Массажист — Гашнев Владимир Анатольевич (1964 г.р.) Видеооператор — Шилов Дмитрий Валерьевич (1973 г.р.)