Paull-Anthony made his European debut in 2018 at the Deutsche Oper Berlin singing Doctor Grenvil (La Traviata). As a member of the company’s ensemble he has appeared in numerous productions including Nabucco, Die Zauberflöte, Tosca and Eugene Onegin. In the 2019/20 season he joins Theatre Basel’s OperAvenir singing Colline (La Bohème) and performances of Al gran sole carico d’amore, Le vin herbé und Jeanne d’Arc while making debuts at the Elbphilharmonie and in Japan.

The bass’ operatic repertoire includes Parson & Badger (The Cunning Little Vixen), Zuniga (Carmen), Leporello (Don Giovanni) and Frank (Die Fledermaus). While on the concert stage he has performed the title role in Mendelssohn’s Elijah and soloist in Vaughn Williams’ Fantasia on Christmas Carols, Faure’s Requiem, Bach’s Cantata BWV. 147, Rossini’s Stabat Mater and Mozart's Missa Brevis in F major. 

A graduate of Manhattan School of Music and the Western Australian Academy of Performing Arts, Paull-Anthony was named the winner of the 2017 Opera Foundation for Young Australians' Deutsche Oper Berlin Award, received the Richard Bonynge Award in the Joan Sutherland & Richard Bonynge Bel Canto Award and the ROSL award IFAC Handa Australian Singing Competition. He was awarded scholarships from the Dame Joan Sutherland Fund, the Australian Music Foundation, the Australian Elizabethan Theatre Trust and the Royal Schools of Music Club and is the proud recipient of the Amelia Joscelyne Memorial Scholarship from the Melba Opera Trust, Sir Robert William Askin Operatic Scholarship and a 2017 Mike Walsh Fellowship.