Canavan nasceu em Kew, Melbourne, Austrália e cresceu no subúrbio de Ferntree Gully. Desde o início de sua infância, ela foi criativa e interessada por escrita, arte e música. Depois de decidir se tornar uma artista profissional, ela completou um Certificado Avançado em exibição promocional no Colégio Melbourne de Decoração, onde recebeu um prêmio para o mais alto Mark Agregado em Indivíduos Arte em 1988.