Paul Armin Edelmann nació en Viena y fue miembro de los "Wiener Sängerknaben". Desde 1986 hasta 1992 estudió canto y se diplomó en la "Hochschule für Musik und darstellenden Kunst" en Viena, teniendo como maestro a su padre, el famoso bajo Kammersaemger Otto Edelmann.
Barítono Hasta 1997 trabajó Paul Armin Edelmann en el Stadttheater Koblenz, actuando en 25 papeles de ópera y opereta como barítono lírico.
En 1997 regresó a Viena y ha llevado a cabo gran cantidad de actuaciones en los siguientes teatros: Bremer Theater; Landestheater Salzburg; Hessisches Staatstheater Wiesbaden; Oper der Stadt Köln; Seefestspiele Mörbisch: Die Fledermaus (Falke) con grabaciones de TV y Video; Mozart Festival Schönbrunn en Viena: Die Zauberflöte (Papageno). Con el famoso ERNST FUCHS actuó "Die Zauberflöte" en BREMEN, DORTMUND, STUTTGART, AMSTERDAM, ZÜRICH, FRANKFURT y HELSINKI.
En la temporada 1998 - 2000 debutó con gran éxito en la Wiener Staatsoper interpretando Die Zauberflöte (Papageno) y actuó en la primera representación de la ópera de Salvatore Sciarrino, Luci mie traditrici (Il Malaspina) en los Wiener Festwochen y en los Schwetzinger Festspiele. Una actuación muy importante de esta temporada fue un concierto en honor al papa Juan Pablo II en Noviembre de 1998 en el Vaticano con grabaciones de TV. En 1999 debutó en el Théâtre Royal de la Monnaie en Brüssel con la ópera de Donizetti Don Pasquale (Dottore Malatesta) y actuó en la apertura de la Wiener Festwochen (con retransmisiones de televisión para toda Europa).
En el 2001-2002 regresó al Théâtre Royal de la Monnaie en Brüssel con una nueva producción de la ópera de Sciarrino Luci mie traditrici (Il Malaspina, Director: Trisha Brown) y una Liederabend. Otras actuaciones destacables de la temporada fueron una nueva producción de Die Zauberflöte (Papageno) en la Wiener Staatsoper; Lincoln Center Festival en New York; Komische Oper Berlin: Der Freischütz (Ottokar); Teatro Real Madrid: Die Zauberflöte (Papageno) nueva producción; Palau de la Musica Valencia: Mozart: Grabmusik y un concerto en Moscú bajo la dirección de Vladimir Fedoseyev.
Actuaciones destacables de la temporada 2003-2004 fueron: Salzburg Mozartwoche (Così fan tutte) y Oper Frankfurt (Ein Walzertraum, Così fan tutte).
Para las temporadas 2004-2006 ya tiene el barítono los siguientes compromisos en: Oper Frankfurt (Die Zauberflöte), Mozarteum Salzburg, Brucknerhaus Linz (Lieder eines fahrenden Gesellen), Philharmonie im Gasteig München, Konzerthaus Dortmund (Fledermaus), San Diego Opera (Zauberflöte y Fledermaus), New National Theatre Tokyo (Fledermaus) y Liederabende en Grafenegg, Tokyo, Washington y New York.
Durante los primeros 10 años sobre el escenario Paul A. Edelmann se ha hecho famoso como intérprete de Mozart, Donizetti y Rossini y es uno de los intérpretes austriacos de operetas y lieder de más prestigio.
Como concertista ha actuado en la Wiener Konzerthaus, Wiener Musikverein, Salzburger Festspielhaus y en Brucknerhaus Linz y ha cantado en gran cantidad de Liederabende en EEUU, Austria, Japón, Canadá, China, Dinamarca, España, Francia, Alemania y Australia.
Con su hermano Peter Edelmann (Barítono) interpretó dúos y Lieder en el Théâtre Royal de la Monnaie en Brüssel, en EEUU y en Las Palmas.
Además también se ha dado a conocer al público por sus actuaciones en: ORF, ZDF, ARD, 3SAT, CHANNEL 7, RAI UNO.