Paul's father was a tank commander in the Canadian Army. As a result Paul moved around a lot during his childhood, rarely spending more than two years in one place. Inside of Canada he has lived in Alberta, Ontario and New Brunswick. Outside of Canada he has lived in the USA, UK and Germany.
Paul went Cheswyks Prep School in Camberley, Surrey while he was living in the UK. He left after two years, speaking with a proper British accent. Of his time in the UK Paul has said "I always say I was civilised by England."
In around 1969 or 1970 he lived in New Brunswick while his father was stationed at Gagetown with the Dragoons. During his early teens he moved to Washington and his drama teacher gave him the inspiration to work as an actor. Paul also began a study of the world's major religions during this time.
He finished high school at the Earl Haig Secondary School in Toronto, Ontario. He spent the summer working as a gofer at the Stratford Festival box office when he was 16. It was there that he heard of the reputation of the University of Alberta's acting program.
Neal Watson of the Edmonton Sun wrote:
"[Paul] was already leaning toward a career as an actor - any profession that required math was already out."
"Somewhere after long division, I stopped doing math. That cut off the sciences. I decided I probably should try acting."
He studied acting at the University of Alberta in Edmonton and left in 1980 during his third year, choosing instead to pursue his career as an actor and playwright. He went back later to complete the half-credit needed to receive his fine arts degree.
Paul has also acted in several plays. When he was playing the role of Hamlet in one play he was told that some of the most important audiences would be the student matinees. Paul was dreading the matinees but in the end he found them to be he most enjoyable.
Paul Gross is also a brilliant singer. He sung a few songs for due south and has also released an album called "two houses" with David Keeley.
He has two children called Jack and Hannah. He has been married to Martha Burns since 1988. Paul lives in Toronto with his family and their dog, Chester, a Golden Retriever.