Odra Szczecin jest jednym z najstarszych klubów w powojennym Szczecinie. Jej historia sięga 1945 roku, a w czasach swojej świetności grała nawet na zapleczu Ekstraklasy.
To właśnie Odra rozegrała pierwszy mecz towarzyski w powojennym Szczecinie. Ich rywalem był wówczas zespół Pioniera Szczecin, z którym Odra wygrała 4:1. Miało to miejsce 26 sierpnia 1945 roku na ówczesnym Placu Helskim. 30 sierpnia sprawozdanie z meczu ukazało się w „Wiadomościach Szczecińskich”, co było pierwszą po wojnie informacją sportową w szczecińskiej prasie. Niedługo po tym rozegrano pierwsze spotkanie reprezentacji Szczecina, która składała się z graczy Odry i Pioniera. Rywalem była piłkarska armia angielska 133rd ROYAL ARTILERY z Lueneburga. Kadra Szczecina zwyciężyła 6:2.
Przez długi czas klub funkcjonował pod nazwą MKS Odra Szczecin. Najlepsze lata w swojej historii klub miał pod koniec ubiegłego wieku. W 1998 roku piłkarską Stal Stocznia przemianowano na KP Odra Szczecin i pod takim szyldem klub rywalizował na poziomie drugiej ligi (obecne nazewnictwo – I liga). W grupie zachodniej zajął dziesiąte miejsce. W 2000 roku Odrę rozwiązano.
W 2023 roku lokalni pasjonaci i byli działacze klubu postanowili reaktywować klub i zgłosili Odrę do rozgrywek B-klasy. Po rundzie jesiennej obecnego sezonu, zespół zajmuje przedostatnie miejsce w swojej grypie, wyprzedzając jedynie Błękit Pniewo.
Jak mówi oficjalna strona, klub opiera się na szkoleniu młodzieży. Stawiają na „współpracę, szacunek, odpowiedzialność i pasję do futbolu.” Co ciekawe, podstawą jest dla nich trening mentalny, a wzorce czerpią z Niemiec, Portugalii i Holandii, czyli krajów, które słyną ze znakomitej pracy z młodzieżą.
Póki co, spoglądając na tabelę, nie wygląda to kolorowo, ale projekt wygląda ciekawie i może dać dużo radości lokalnej, futbolowej społeczności.