Em Portugal, ela fez algumas curtas-metragens antes de ela se mudar para Londres, para prosseguir uma carreira no cinema. Em Londres, ela fez alguns anúncios publicitários, estudou em escolas de escola teatro e aprendeu melhores pontos de atuar. Ela também fez um filme britânico chamado Jerhito. Em 1996, ela organizou a série televisiva Who Dares Wins. Quando o produtor-diretor de Bollywood Romesh Sharma foi a Londres para procurar uma estrangeira para o seu filme Dil Jo Bhi Kahey…, Wallace falou com o seu agente. Depois de duas audições, foi assinado o papel.

Dil Jo Bhi Kahey… explora os diferentes estratos sociais e culturais dos diferentes grupos étnicos na Maurícia. Os dois personagens do filme (Wallace e Karan Sharma) pertencem aos grupos étnicos franco-mauriciano e indo-mauriciano. No filme, ela desempenhou o papel de Sophie Besson, uma Católica Romana franco-mauriciana.

Em 2009, interpretou o papel da rainha Jane Seymour, uma das esposas do rei Henrique VIII de Inglaterra, na série de ficção histórica da Showtime, The Tudors.