G. Marc Stehle studirao je poslovnu ekonomiju te je diplomirao na Sveučilištu za primijenjene znanosti u Duesseldorfu, Savezna Republika Njemačka.
Svoju karijeru je započeo u odjelu za reviziju društva Ernst&Young. Od 1996. godine zaposlen je u Deutsche Telekom Grupi, na različitim rukovodećim funkcijama u različitim područjima, kao što su središnjica Grupe, prodaja i usluge te IT usluge.
U razdoblju od 2008. do 2014. godine obnašao je nekoliko rukovodećih funkcija u društvu T-Systems International GmbH, gdje je bio na položaju višeg direktora za financije i kontroling, kao i na položaju glavnog direktora za financije društva T-Systems GEI GmbH.
G. Stehle je trenutno na položaju višeg direktora za financijsko planiranje i izvještavanje za Europu u Deutsche Telekomu AG, gdje je odgovoran za procese financija i kontrolinga, kao što su planiranje, izvještavanje i odnosi s investitorima.