Paul's performing career spanned 25 years in companies in Germany, Switzerland, and at Queensland Ballet.
He danced the major classics as well as works by Kylian, Forsythe, Ek, Christe, Balanchine, Neumeier, Petit, Weir, and Klaus, among others, and received the German Critics Award for Best Up and Coming Artist and Best Established Artist in Europe. Paul’s choreographic works have been performed by Queensland Ballet, The Australian Ballet (Bodytorque season), Bundesjugendballett (Hamburg), Suzhou Ballet Theatre (China), Hong Kong Academy of Performing Arts, WAAPA, QUT, Sydney City Youth Ballet, and Hong Kong Ballet Group. Uneven Ground was performed by the Royal Ballet School (London), as well as touring to New York and Japan. Paul has been Guest Teacher for the Royal Ballet School, Hong Kong Ballet, Semperoper and Deutsche Oper am Rhein (Germany), West Australian Ballet and Perth’s Graduate College, and Architanz (Tokyo).