Born in London to Irish parents, Hyland came to Australia at the age of two, but moved to Dublin, Ireland at the age of four because her family had not found secure work or accommodation in Sydney. When she was aged eleven, Hyland's family returned to Australia, settling initially in Western Australia and then moving to Melbourne. Hyland is non-committal about her nationality; she has said 'I might live in Manhattan or Edinburgh or Cardiff, I think of myself as without nationality.'
Hyland moved to London in 2005.
(Source of quote: 'Drama of a Life Less Ordinary', an interview conducted by Brigid Delaney and published in the Sydney Morning Herald (Spectrum), 19-20 July 2003, p.3.)