 Taylor was born in 1963 in Melbourne, Australia.His parents separated when he was nine, and he moved to a mining town in Western Australia to live with his aunt and uncle.He worked as a miner when he was a teenager, and later had jobs including lifeguard and bouncer.