Paull-Anthony made his professional debut with West Australian Opera in Gianni Schicchi before appearing as Sciarrone in the company’s production of Tosca. In 2017 Paull-Anthony was named the winner of the Opera Foundation for Young Australians' Deutsche Oper Berlin Award, received the Richard Bonynge Award in the Joan Sutherland & Richard Bonynge Bel Canto Award and was named a finalist in both the Opera Foundation for Young Australians' Lady Fairfax New York Scholarship and the IFAC Handa Australian Singing Competition.
In 2018 Paull-Anthony is the recipient of the Amelia Joscelyne Memorial Scholarship from the Melba Opera Trust and will sing Colline (La Bohème), Parson/Badger (The Cunning Little Vixen) and Zuniga (Carmen) with West Australian Opera before joining the ensemble at Deutsche Oper Berlin. His other operatic repertoire includes Leporello (Don Giovanni), Papageno (Die Zauberflöte), Frank (Die Fledermaus), Fiorello (Il barbiere di Siviglia), Gloster Heming (The Mother of us All) and Don Andronico (Don Procopio).
Paull-Anthony’s concert repertoire includes 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.
He is a graduate of Manhattan School of Music and the Western Australian Academy of Performing Arts. Previously he won first place at the North of Perth Eisteddfod and the Royal Over-Seas League 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 recipient of a 2017 Mike Walsh Fellowship.