Paloma Pradal baigne depuis l'enfance dans la musique avec sa mère chanteuse gitane Mona Arenas, son père chanteur et guitariste espagnol Vicente Pradal, son frère pianiste Rafael.
À 4 ans, Paloma Pardal commence à danser. À 16 ans, elle se produit sur les planches de la Comédie Française et démarre sa vie professionnelle avec le groupe familial Herencia.
Entre flamenco et jazz, elle a collaboré avec le saxophoniste Jean-Marc Padovani sur une relecture du répertoire des Canciones populares antigua. Elle a joué dans le groupe Caja Negra de Pierre Bertrand avec Louis Winsberg et Minino Garay, a chanté il y a peu dans l'hommage de Pierre Bertrand à la liaison Paris-Riga et aux acteurs des nuits de Montparnasse. On l'a vu aux dans des projets électro, hip-hop (Al'Tarba, La Gale) ou même ragga-dancehall (label Chinese Man Records).