Gregor Altenburger schloss 2006 seine Schauspiel-, Gesangs- und Tanzausbildung an der Swiss Musical Academy in Bern ab. Erste Bühnenerfahrungen sammelte er 2003 in «Anatevka» als Mottel. Im Jahr darauf tourte er in «Toll trieben es die alten Römer» durch die Schweiz.

Am Swiss Musical Theater in Bern spielte er unter anderem Jack in «Ab in den Wald» und Elliot in «Private Lives». Er war bei der Schweizer Premiere von «No Way to Treat a Lady» als Morris Brummel zu sehen, spielte auf der Seebühne Brunnen in «Manche mögens heiss» und war bei der «Entertainment Gala» im KKL Luzern Solist beim «Swiss Army Orchestra». Im Theater Biel-Solothurn spielte er in der Oper «Weisse Rose», auf der Seebühne Walenstadt in «Heidi – das Musical, Teil 2», in diversen Produktionen beim Zuger Operettensommer sowie in über 300 Vorstellungen in der Originalbesetzung des Musicals «Ewigi Liebi» als Daneli, Hanspeter, Baschti und Ferdinand. Als Mitglied des Comedy-Trios «Swisspäck» war er 2010/11 auf Schweizer Tournee und spielte im Theater am Hechtplatz in Zürich in den Musikrevuen «Happy End» und «Camping, Camping».