Purcell was born in Wallasey, Cheshire, England. His mother is of Irish ancestry and his father is Norwegian. He grew up in Sydney, New South Wales, Australia. He was married to Rebecca Williamson from 1998 until their divorce in 2008. The couple have four children. He has also dated American actress AnnaLynne McCord.