Paul has extensive experience in education and leadership in the Victorian public, private and independent school sectors. He was the Foundation Principal of the Melbourne Indigenous Transition School and the Aboriginal and Torres Strait Islands Education Officer for the Catholic Education Office (Diocese of Sale). His background also includes teaching in town and remote schools in West Australia’s Kimberley region and Vice Principal at Halls Creek District High School.