Палома Фейт родилась в Лондоне, является наполовину испанкой, наполовину англичанкой. 'Палома' в переводе с испанского означает «голубка». Работала ассистентом фокусника, занималась танцами, окончила Центральный Колледж искусства и дизайна им. Святого Мартина с дипломом магистра по театральной режиссуре, выступала в бурлеск-шоу и танцевальных клубах.
Первой песней Паломы является комедийный номер «It’s Christmas (And I Hate You)», записанный в дуэте с Джошем Веллером.
В июне 2009, Палома выступила на концерте BBC «Радио 2 Представляет…». Там же она дала интервью. Её первый сингл «Stone Cold Sober» дебютировал на 17- м месте официального британского синглового чарта. В течение лета-осени 2009-го года она выступала на многочисленных фестивалях и телешоу.
Музыкальный стиль Паломы Фейт испытывает на себе влияние соула и джаза, а её вокальную манеру сравнивают с манерой Эми Уайнхаус, Даффи и Этты Джеймс. Палома приняла участие в записи нового альбома «Scars» британского коллектива Basement Jaxx, исполнив вокальную партию в песне «What’s a Girl Got to Do?».
Как актриса, Палома появилась в роли Андреа в фильме St Trinian’s в 2007 году. Также, она сыграла одну из ролей в киноленте Воображариум доктора Парнасса Терри Гиллиама, который вышел на экраны Великобритании в октябре 2009-го года.