Футбол пришел в наш город в 1911 году. Через год возникла первая команда - студенческий футбольный кружок (СФК). В 1914 году состоялся дебют сборной города, правда, не очень удачный.

Первый городской стадион (нынешнее "Динамо") был построен в 1924 году.

В 1960 году была создана команда мастеров - орловский "Локомотив" дебютировал в классе "Б" первенства СССР. Наибольших успехов в классе "Б" орловские футболисты добились под руководством заслуженного тренера СССР К.Рязанцева, заняв в 1966 г. 3 место из 17. В те годы честь орловской команды защищали Н.Долгов (затем играл в ЦСКА), В.Зайцев ("Локомотив"), А.Напреев ("Локомотив", "Черноморец"), Ю.Семин ("Спартак", "Динамо", тренировал московский "Локомотив", сборную России, ныне - тренер киевского "Динамо"). Нельзя не упомянуть и В.Сазонова, на протяжении многих лет являвшегося лидером команды.

После Рязянцева "Спартак" играл ни шатко ни валко, и следующих успехов орловским болельщикам пришлось ждать долго. Менялись тренеры, менялось название команды (в 1973-1975 гг. она называлась "Сталь").

В год своего дебюта "орлы" выступили весьма достойно. Не очень уверенно стартовав, команда после гостевой победы над "Томью" набрала приличные обороты, стабильно выступая дома и исправно привозя очки с не самых легких выездов, в том числе с северокавказских. "Орел" долго держался в пятерке, однако во втором круге наступил значительный спад, когда в 9 турах удалось набрать лишь 3 очка. И лишь победа в последнем туре в Лужниках над "Соколом", деморализованным после домашнего поражения от "Арсенала", позволила орловцам занять в итоге 6-е место, что для дебютанта можно признать успехом.

Второй сезон в подэлитном дивизионе сложился для команды также достаточно удачно. Правда, в середине сезона "Орел" несколько лихорадило, однако во втором круге команда усилилась такими мастерами, как Эдуард Мор и Владимир Бесчастных, игра стабилизировалась, и в результате "Орел" занял восьмое место, набрав на два очка больше, чем в год дебюта, и выдав на финише десятиматчевую беспроигрышную серию.

Однако счастье орловских болельщиков было недолгим. В 2006 году финансовый ручеек из областного бюждета начал иссякать на глазах. До последнего момента под вопросом было само участие орловцев в турнире первого дивизиона. И, хотя в конце концов команда заявилась, игра ее представляла жалкое зрелище. Состав обновился почти полностью, и игроки "Орла" образца 2006 года по уровню мастерства на порядок уступали своим предшественникам. Вылет из первого дивизиона стал закономерным итогом этого сезона.