Zebranie założycielskie pierwszego na terenie dzisiejszego województwa opolskiego klubu sportowego po II wojnie światowej odbyło się 16 czerwca 1945 roku w opolskim ratuszu. Inicjatorem spotkania i w ogóle autorem pomysłu powołania klubu sportowego był znany opolski prawnik pochodzący z Koźla Leonard Olejnik. Podczas tego historycznego spotkania uzgodniono powołanie interdyscyplinarnego klubu sportowego i podjęto też przygotowania do pierwszej klubowej imprezy. Imprezą tą był bieg uliczny, który odbył się miesiąc później.
Jak można się domyślać jedną z pierwszych sekcji nowopowstałego klubu była sekcja piłkarska, ale także lekkoatletyczna i tenisowa, a w kolejnym roku sekcja hokejowa i sekcja siatkówki. Wkrótce zaczęły powstawać na Opolszczyźnie także inne kluby, dwa z nich Chrobry Groszowice i Lwowianka Opole w roku 1948 zawarły z Odrą Opole fuzję w wyniku której powstał klub Budowlani Opole. W tej formule największy opolski klub istniał do roku 1958.
Oczywiście największym zainteresowaniem cieszyły się postępy sekcji piłkarskiej, która w roku 1951 pod wodzą trenera Mieczysłąwa Bieńka awansowała do II ligi, a w roku 1953 do ekstraklasy. W kolejnym roku klub zaliczył spadek do II ligi by w w roku 1955 znów awansować do ligi pierwszej.
Niezwykłym wydarzeniem dla fanów futbolu był rozegrany na opolskim stadionie 26 września 1956 roku mecz towarzyski z brazylijskim zespołem AFC America Belo Horizone. Nie było istotne, że gospodarze przegrali 3:0, liczył się sportowy spektakl z udziałem gości ze światowej czołówki.
Od roku 1958 opolski klub powrócił do nazwy Odra Opole, która z dwuletnią przerwą na Oderkę w latach 2009-2011 używana jest do dziś.