Каманда была заснавана ў 1951 годзе. Спачатку называлася “Труд” (адносілася да папулярнага ў Савецкім Саюзе спартовага таварыства). Першы сезон у першынстве БССР "Труд" правяла ў 1952 годзе. Каманда выйграла 7 матчаў, 3 згуляла ўнічыю і 12 разоў прайграла, забіўшы 33 мячы і прапусціўшы 49.

Потым каманда называлася ЗШМ (Завод швейных машын), у 1957 годзе выступала ў 3-й групе чэмпіянату БССР. У перыяд з 1960-га па 1965 гг. насіла назву "Машынабудаўнік". У 1964 годзе была знята з вышэйшага дывізіёну чэмпіянату рэспублікі.

У 1965 пераназвана ў "Старт", у 1966 годзе зноў заяўлена ў чэмпіянат БССР, але ў 2-ю групу. Пад назвай "Старт" каманда гуляла да 1989 года.

У 1970 годзе аршанцы прабіваюцца ў вышэйшы дывізіён чэмпіянату Беларускай ССР (1-я група) і ўжо ў 1971 дабіваюцца самага высокага месца ў чэмпіянатах рэспублікі за ўсю гісторыю — 4-га. У 1977 годзе каманда выступае ў 2-й групе, але хутка вяртаецца наверх.

Акрамя таго, каманда паспяхова гуляе і ў абласных турнірах. 1968, 1970, 1972, 1977гады прыносяць перамогі ў чэмпіянатах Віцебскай вобласці, а ў1961, 1971, 1972, 1976 гадах "Старт" становіцца ўладальнікам Кубка вобласці.

У 1986 годзе "Старт" займае апошняе, 27-е месца ў чэмпіянаце БССР і затым некалькі гадоў не выступае на рэспубліканскім узроўні.

З 1990 да 1994 каманда называлася "Легмаш". Пасля распаду СССР аршанскі калектыў заяўляецца ў першы чэмпіянат незалежнай Рэспублікі Беларусь. Пачынаць даводзіцца з апошняга, трэцяга дывізіёну. Ёсць звесткі, што самы першы афіцыйны матч у незалежнай Беларусі быў праведзены 19 красавіка 1992 года якраз у Оршы з удзелам нашай каманды.

У сезоне-95 каманда атрымлівае імя "Максім-Орша", выйграе другую лігу і выходзіць у першую (дывізіён 2). Там адразу ж займае высокае 8-е месца. У 1996 годзе клуб называецца "Максім-Легмаш". З 1997 па 2004 гг. - "Орша". У першай лізе "сіня-белыя" (часта ў сваёй гісторыі каманда гуляла ў іншых колерах, у асноўным па фінансавых прычынах) праводзяць шэсць запамінальных сезонаў.

У 2001 годзе каманда займае 12-е месца, паводле вынікаў павінна застацца ў першай лізе і на наступны сезон, але з-за адсутнасці добрага фінансавання апускаецца адразу ў чэмпіянат Віцебскай вобласці.

У 2004 годзе "Орша" вяртаецца на рэспубліканскі ўзровень: каманда заяўляецца ў другую лігу і з ходу займае ў ёй 2-е месца. Гэта дае права ўзняцца на дывізіён вышэй.

У перыяд з 2005 па 2007 гады каманда называецца "Орша-Белаўтасэрвіс". У першай лізе не затрымліваецца, вылятае адразу ж, заняўшы 15-ю пазіцыю. З 2006 года і па сённяні дзень выступае ў другой лізе. З 2008 года па цяперашні час каманда носіць імя "Орша".

Дасягненьні ў савецкі час: 4-е месца ў чэмпіянаце БССР (1971), фіналіст Кубка БССР (1971). 4-разовы чэмпіён Віцебскай вобласьці (1968, 1970, 1972, 1977). 4-разовы ўладальнік Кубка Віцебскай вобласьці (1961, 1971, 1972, 1976). 6-разовы сярэбраны прызёр чэмпіянату Віцебскай вобласьці (1973, 1980, 1982, 1983, 1984, 1989). 4-разовы бронзавы прызёр чэмпіянату Віцебскай вобласьці (1966, 1974, 1975, 1979).

Дасягненьні ў чэмпіянатах Рэспублікі Беларусь: 8-е месца ў 1-й лізе (1996), чэмпіён 2-й лігі (1995).

Самыя буйныя паразы: 1:9 (Гомель-СДзЮШАР-8, 2006), 0:8 ("Гомельчыгункатранс", 2011).

Самыя буйныя перамогі: 8-0 ("Арэса" Любань, 1992/93 і "Лівадыя" Дзяржынск, 2004).

В 2013 году команда заняла 6 место среди 13 команд.

В 2014 году футбольная команда «Орша» завоевала право выступать в первой лиге чемпионата Республики Беларусь по футболу.

«Возрожден» футбольный клуб «Орша»

В 2017 году «ФК Орша» заняла 10-е место в первой лиге чемпионата Республики Беларусь по футболу.

С 13 июня 2017 года на должность исполняющего обязанности директора Государственного спортивного учреждения «ФК Орша» назначена Прокопышко Виктория Владимировна. 

Главный тренер –Коноплев Юрий Васильевич

Исполняющий обязанности директора – Прокопышко Виктория Владимировна.

Телефон : 51 15 00, 8 029 591 39 91