Paloma - cujo nome de batismo é 'Dove' em espanhol - nasceu em 1 ° de maio de 1975 em Londres. Seus pais, uma mãe inglesa e um pai mexicano eram músicos hippies e, quando Paloma era bebê, se mudaram para a Cidade do México, onde ela ficou até os nove anos e os pais se separaram. Ela voltou para a Inglaterra com sua mãe, começou a atuar em peças da escola e a ler Inglês e Artes Cênicas na Universidade de Bristol. Desde então, ela apareceu nos palcos de Londres e em vários dramas populares da televisão. Ela também dirigiu dois curtas-metragens.
