Warne was born in Upper Ferntree Gully, an outer suburb of Melbourne, Victoria. He has three children with his ex-wife Simone Callahan. He has complete heterochromia, from which one of his eyes is blue, and the other green.