Elliott se revelou gay durante sua apresentação no primeiro AACTA Awards em Sydney, em 31 de janeiro de 2012.[2] Ele mantém um relacionamento com seu parceiro, Wil Bevolley, desde o final dos anos 1980. Eles tiveram uma cerimônia de parceria civil em Londres em 2008.[3][4]