Martin Mitterrutzner, who was born Hall in Tyrol, received his training with Brigitte Fassbaender. He gained his first stage experience at the age of 10 as the First Boy in Mozart's Magic Flute under Sir John Eliot Gardiner.

Early in his career, Martin Mitterrutzner was a member of the ensemble at the Tiroler Landestheater, later he joined the ensemble of the Frankfurt Opera, where he was able to sing a broad repertoire (Andres/Wozzeck, Giannetto/La gazza ladra, Iopas/Les Troyens, Belmonte/Die Entführung aus dem Serail, Fenton/ Falstaff, Don Ottavio/Don Giovanni). Since then, he has returned regularly as a guest to his former home theater, where he appeared as Camille de Rosillon in a new production of Claus Guth's The Merry Widow and as Grimoaldo in Handel's Rodelinda, also directed by Claus Guth.

Guest engagements have taken him to the Theater an der Wien (Narraboth/Salome and Don Ottavio/Don Giovanni), the Aix-en-Provence Festival, the Zurich Opera House (Tamino), the Salzburg Festival (Brighella/Ariadne auf Naxos and Ferrando/Così fan tutte), to the Bavarian State Opera (Arbace/Idomeneo and Iopas/Les Troyens) and regularly to the Dresden Semperoper, where he can currently be heard in various Mozart operas as Tamino and Belmonte.
In the 2022/23 season, Martin Mitterrutzner returns to the stages of the Semperoper Dresden and the Vienna Volksoper as Tamino. With Flamand in Capriccio by Richard Strauss, he will again make another role debut at Oper Frankfurt.

As a concert soloist, Martin Mitterrutzner has a broad repertoire ranging from Bach and Handel to works by Benjamin Britten and Sven David Sandström and has already appeared with the Bamberg Symphony Orchestra under Jakub Hrůša, the Bavarian Radio Choir and Symphony Orchestra as well as the Hessian State Orchestra under Marc Piollet, the Montreal Symphony Orchestra under Kent Nagano, the Concentus Musicus as well as the Cleveland Orchestra under Franz Welser-Möst. The current season brings him again to the Cleveland Orchestra, twice to Vienna´s Musikverein, to the RIAS Kammerchor Berlin as well as to the NDR Elbphilharmonieorchester in Hamburg.

As a Lied singer, the tenor works regularly with pianist Gerold Huber, with whom he has appeared at the Frankfurt Opera, the Cologne Philharmonic, the Heidelberger Frühling, or regularly at London's Wigmore Hall and the Schubertiade Schwarzenberg. In 2021, he formed a lied duo with the renowned classical guitarist Martin Wesely and together they released a new recording of Schubert's Schöne Müllerin. Martin Mitterrutzner can be heard on various other recordings: In 2015, for example, Decca released the award-winning new recording of Vinci's opera Catone in Utica conducted by Riccardo Minasi.