Lucy começou a se interessar por interpretação a partir dos oito anos, quando estudava em colégios de freiras, nos arredores de Auckland e começou a aparecer em vários musicais e peças. Depois de fazer muitos comerciais em Auckland, ela começou seu primeiro trabalho como atriz, aos 20 anos de idade, em uma comédia de televisão chamada Funny Business. Logo, apareceram vários papéis como artista convidada em episódios de televisão.

No começo de 1992, Lucy se mudou de volta para Nova Zelândia e aceitou um trabalho como apresentadora do Air New Zealand Holiday, um programa sobre viagens, transmitido para toda a Ásia, que levou sua imagem pelo mundo afora. Ela continuou como apresentadora do programa por uma segunda temporada.

Lucy estava estudando uma proposta para fazer um comercial de absorvente higiênico, quando foi convidada para o elenco do primeiro filme para televisão da Renaissance Pictures, Hercules and the Amazon Women. Os produtores se encantaram com ela, tanto que quando a atriz Vanessa Angel adoeceu, Lucy foi escolhida para gravar a série Xena: Warrior Princess, no papel da personagem Xena, que seria de Angel. A experiência como Xena foi um sucesso, Lucy fez muitos amigos e ficou conhecida no mundo todo, e logo foi chamada para fazer outros papéis em filmes, seriados e programas de TV.

Atualmente é casada com o produtor Robert G. Tapert, além de atuar já chegou a dublar e também já produziu um curta chamado Her Iliad.