Paul grew up in the small town of Brantford, Ontario which is the hometown of other professional hockey players such as Wayne Gretzky, Pat Hickey, Chris Gratton, Keith Jones and Adam Henrique.
He attended Russell-Reid Coronation elementary school from kindergarten to grade 5 before moving to Coronation elementary.