Przed 2010 rokiem był bramkarzem trzecioligowej Arki Nowa Sól oraz czwartoligowej Korony Kożuchów. Jego trener, Andrzej Sawicki, twierdził, że Marcin Oleksy miał duży talent i mógł zajść wyżej. Jednak w połowie 2010 roku zawiesił karierę piłkarską, żeby skupić się na pracy zawodowej jako robotnik.
Marcin Oleksy stracił nogę w wypadku trzynaście lat temu
20 listopada 2010 roku został potrącony przez samochód w trakcie pracy na drodze w Zielonej Górze, w wyniku czego stracił lewą nogę. Dziewięć lat później rozpoczął swoją karierę jako ampfutbolista. Najpierw trenował z Miedziowymi Polkowice, w 2020 roku dołączył do Warty Poznań, a w 2021 roku dostał nagrodę dla odkrycia sezonu PZU Amp Futbol Ekstraklasy. W tym samym roku został powołany do reprezentacji Polski. W klubie występuje jako napastnik, w drużynie narodowej jest obrońcą. Z reprezentacją Polski zajął 13. miejsce podczas mistrzostw świata 2022.

Treningi piłkarskie łączy z pracą operatora koparki. Ma dwójkę dzieci Tomasza i Antoninę. W 2023 został odznaczony Krzyżem Kawalerskim Orderu Odrodzenia Polski.
W wyborze Gola Roku FIFA The Best 2022 pokonał Payeta i Richarlisona
Na gali FIFA The Best 2022 o nagrodę FIFA Puskes Award za Bramkę Roku rywalizował z Francuzem Dimitrim Payetem i Brazylijczykiem Richarlisonem. Wygraną zapewnił mu gol strzelony nożycami w meczu PZU Amp Futbol Ekstraklasy między Wartą Poznań a Stalą Rzeszów rozegranym na Stadionie na Górce w Bielsku-Białej, 6 listopada 2022 roku.