16 czerwca 1945 w opolskim ratuszu odbyło się zebranie organizacyjne założycieli pierwszego na Opolszczyźnie klubu sportowego. Przyjął on nazwę Opolski Klub Sportowy Odra, a prezesem został Leonard Olejnik. Pierwszą imprezą zorganizowaną przez klub był bieg uliczny w lipcu tego samego roku. Poza piłkarską, powstały również sekcje lekkej atletyki oraz tenisowa, a w 1946: bokserska, hokeja na lodzie i męskiej siatkówki. W roku 1948 nastąpiła fuzja Odry z Klubem Sportowym Chrobry Groszowice. W latach 1948-1958 po połączeniu z Lwowianką Opole klub występował pod nazwą Budowlani Opole. Zimą 1998/99 klub połączył się z Vartą Namysłów i przyjął nazwę Odra/Varta Opole, która obowiązywała do 1999 roku. W latach 1999-2001 klub występował pod nazwą Ryan Odra Opole, zaś w latach 2002-03 po połączeniu z Unią Opole oficjalna nazwa klubu brzmiała Odra/Unia Opole.
W 1951 roku pod wodzą Mieczysława Bienka Budowlani awansowali do 2 ligi, gdzie po 2 sezonach po dwumeczu z Włókniarzem Kraków (3:2 oraz 1:1) osiągneli historyczny awans do 1 ligi. W latach 1953-1981 Odra występowała z przerwami w pierwszej lidze, gdzie w sezonie 1963/64 zajęła najwyższe w swej historii, 3 miejsce. 18 czerwca 1977 Odra po zwycięstwie nad wicemistrzem Polsi - Widzewem Łódź 3:1 (2:0)(2 bramki dla Odry strzelił Wojciech Tyc, a jedna padłą po strzale samobójczym) zdobyła Puchar Ligi, a w Pucharze Polski trzykrotnie docierała do półfinałów (1955, 1981, 2001). W sezonie 1977/1978 Odra startowała w rozgrywkach pucharu UEFA. W 1 rundzie przegrała u siebie z 1.FC Magdeburg 1:2, na wyjeździe zaś zremisowała 1:1 i odpadła z dalszych rozgrywek.Do opolskiej Odry należy rzadko notowany rekord w kategorii ciekawostek sportowych - na początku lat 80. w jednym ze spotkań Odrę reprezentowało na boisku 11 zawodników, których nazwiska zaczynały się na literę "K". (Kumak, Kwaśniewski, A. Kowalski, M. Kowalski, Kot, Kaszowski, Kurek, Kotorowski, Kinczel, Kosowski, Kokoszka)
W latach 2002-2006 Odra występowała w trzeciej grupie III ligi. Na koniec sezonu 2005/06 zajęła drugie miejsce w trzecioligowej tabeli i po rozegraniu dwumeczu barażowego z Radomiakiem Radom awansowała do II ligi, w której gra do dziś(obydwa spotkania zakończyły się wynikiem 1-1 i o awansie zadecydowały rzuty karne wygrane przez Odrę w stosunku 4-2). Od momentu gdy Odra gra w II lidze, gra średnio a jej najlepszym zawodnikiem był Nigeryjczyk Hugo Enyinnaya.
9 stycznia 2008 trenerem Odry został Rob Delahaije - pierwszy i zarazem jedyny Holender, który trenował polski klub.
Kwiecień 2008 był miesiącem kryzysu Odry. Po czterech remisach i dwóch porażkach został zdymisjonowany trener Rob Delahaije a prezes Guido Vreuls podał się do dymisji. Ale to nie był koniec bowiem zdymisjonowany trener na łamach NTO oskarżył czterech piłkarzy: Marcina Fecia, Tomasza Copika, Łukasza Ganowicza i Marka Tracza o to, że oni grali przeciwko niemu. Obecnie sprawy nie wyjaśniono.
W tym sezonie również napotykał Odrę skandal związany z rasistowskimi podejściami kibiców rywali w stosunku do czarnoskórych piłkarzy Niebiesko-Czerwonych. Pierwszy przypadek miał miejsce 4 maja 2008 podczas meczu wyjazdowego Odry z GKS Katowice, gdyż po żółtej kartce dla Senegalczyka Pape Samba Ba kibice GieKSy buczeli w stosunku do niego jak małpy.Ten nie wytrzymał i pokazał im gest Kozakiewicza za co dostał czerwoną kartkę i został wykluczony na dwa mecze a GKS kilka dni później został ukarany grzywną 5000 zł. Drugi raz to miało miejsce 11 maja 2008 również podczas wyjazdowego meczu tyle, że ze Śląskiem Wrocław.Podczas drugiej połowy meczu odnosiło się wrażenie, że nastąpiła awaria w pobliskim Zoo, gdyż było słychać odgłosy małp ale to znów były okrzyki rasistowskie w stosunku do Brazylijczyka Filipe Andrade Félix.
źródło: wikipedia.org