Klub został założony w 1922 roku. Inauguracyjny mecz rozegrano na łące przy rzece Leśnicy, w miejscu gdzie obecnie znajduje się stadion, na którym gra Odra. Pierwszym prezesem klubu został Stanisław Kołacki. W okresie międzywojennym kilku wychowanków Odry grało w ekstraklasie (Alojzy Sitko, Karol Tatuś, Maksymilian Łuska, Witold Wilczek). Wybuch II wojny światowej przerwał działalność klubu. Po zakończeniu wojny w 1945 roku piłka nożna zaczęła się szybko odradzać. W tym też okresie tworzone były fuzje klubów działających w Wodzisławiu Śląskim i w 1948 roku powstał KS Kolejarz, a jego pierwszym prezesem został Henryk Kłosok. Klub przystąpił do rozgrywek klasy A. W 1963 roku Kolejarz połączył się z Górnikiem Wilchwy i powstaje KS Górnik Wodzisław Śląski, który już w kolejnym sezonie awansuje do klasy okręgowej. W 1965 roku następuje kolejna zmiana nazwy na GKS Wodzisław Śląski. W latach 1972–1975 drużyna występowała w III lidze, a później spadła do klasy okręgowej. W 1974 roku na wniosek Henryka Kłosoka wrócono do dawnej nazwy i od tego roku klub nazywał się GKS ODRA Wodzisław Śląski. Odra w sezonie 1975/1976 ponownie awansowała do III ligi, a w sezonie 1976/1977 awansowała do II ligi.