Paul started attending Wanguri Primary school in 1977. He stayed there for 2 years and his teachers were Mr Wilkowski and Ms Boyantan.
He was aged 8 when he started and in Grade 4. For the 2nd year he was aged 9 and in Grade 5. The previous year he was at Berrimah Primary.