Urodzony 17 lutego 1984 roku w Łodzi. Jest synem Janusza, polskiego boksera – dwukrotnego olimpijskiego medalisty. Karierę jako sportowiec zaczynał w lekkoatletyce, ze względu na swój wzrost wybrał skok wzwyż. Później zajął się piłką nożną, grał jako bramkarz, jednak po pewnym czasie był za wysoki i nie mieścił się w bramce. Wówczas zaproponowano mu udział w treningach koszykarzy. Początkowo oporny zgodził się, od początku postanawiając że zagra w NBA. 

Karierę zawodową zaczął w 2003 w ŁKS Łódź, jeszcze tego samego roku przenosząc się do  Rhein Energie Kolonia. W tym klubie Gortat ustabilizował się n pozycji centra. W 2005 roku wybrany z numerem 57 draftu przez Phoenix Suns oddany w ramach rozliczeń do Orlando Magic. W klubie zadebiutował dopiero 1 marca 2008. W pierwszym meczu przeciwko New York Knicks(118-92) przez 2 minuty gry zdobył 2 punkty i zbiórkę. Ogółem zagrał w 6 meczach uzyskując 3 punkty i 2,7 zbiórek na mecz. Dzięki przyzwoitym wynikom i ciężkiej pracy znalazł się w składzie na Play-off 2007/2008. Play-off, zarówno dla Marcina i dla Magic nie były zbyt udane. Mimo że Gortat zagrał w 8 spotkaniach, średnio po 6 minut to jego wyniki nie były imponujące - 1.3 punktu oraz 1 zbiórkę na mecz. Choć należy odnotować fakt że – był on pierwszym Polakiem który zagrał w Play-offach. Stał się również kluczową postacią reprezentacji Polski.
Znacznie bardziej udana była dla niego tzw. Liga letnia. Bardzo ambitna postawa i zdobycie 12,8 punktu, 8,6 zbiórki na mecz sklasyfikowało go w drugiej piątce turnieju. Nowy sezon jednak znów rozpoczął na ławce jako zmiennik Dwighta Howarda. O miejsce w składzie rywalizował Tonym Battie. Przełom w jego karierze nastąpił wraz z grudniowa kontuzją Howarda. 13 Grudnia kiedy to, jako pierwszy Polak wystąpił w pierwszej piątce w meczu przeciw Utah Jazz. Grał 30 minut zdobył 4 punkty i 4 zbiórki. Swoje pierwsze double-double odnotował już 2 dni później (16 punktów i 13 zbiórek) przez co walnie przyczynił się do zwycięstwa 109-98 nad GS Worriors. Powrót Howarda po kontuzji nie zmienił roli Polaka w zespole. Dzięki świetnym występom pod jego nieobecność zaskarbił sobie sympatie trenera, a ten coraz częściej wpuszczał go na parkiet. Podczas trwania sezonu Gortat bił rekordy własne jak i ogólnopolskie - pod względem zdobytych punktów (16), zbiórek (18), bloków (5) i liczby minut spędzonych na parkiecie (43). Jest najlepiej punktującym Polskim graczem w historii NBA, uzyskał też najwięcej double-double(4). Sezon 2008/2009 zakończył  z Orlanodo Magic na 3 miejscu Konferencji Wschodniej. Statystyki Polaka w sezonie zasadniczym wyglądają następująco: 8 punktu, 4,5 zbiórki i 0,8 bloku na mecz, zdobył łącznie 239 punktów i zaliczył 302 zbiórki.