Cristina Paiva nasceu a 17 de Setembro de 1966 em Setúbal. Aos 16 anos começou a fazer teatro num grupo amador da sua cidade natal. Mais tarde, estudou no antigo Conservatório Nacional (actual Escola Superior de Teatro e Cinema), iniciando a sua vida profissional na Companhia de Tratro de Portalegre. Actualmente, dirige a Andante – Associação Artistica, uma companhia de teatro que transforma poesia, romances ou contos em peças de teatro para apresentar em qualquer local que não seja uma sala de espectáculos.
Em Sailor Moon – As Navegantes da Lua, Cristina Paiva emprestou a sua voz a Maria Kino / Navegante de Júpiter, Joana Lima / Navegante de Vénus, Petzite, JunJun e Sailor Lead Crow.