Paul Armin Edelmann's association with music began at an early age as the second son of the internationally renowned singer Otto Edelmann and brother of Peter Edelmann , also a baritone. As a child, he was a member and soloist of the famous Vienna Boys’ Choir. Later on he reinforced his musical studies by studying voice with his father at the University of Music and Performing Arts in Vienna. Shortly after completing his studies he became a member of the Opera Theatre in Koblenz in Germany, where he sang over 30 roles.

In 1998, Mr.Edelmann went freelance and moved back to Vienna.