Paloma Faith nació en 1981 en Hackney, en el este de Londres. Antes de cantar estudió danza contemporánea, trabajó como ayudante de un mago y actuó en cabarets, y también apareció en películas como St Trinian's (2007) y The Imaginarium of Doctor Parnassus (2009).
Su primer disco, Do You Want the Truth or Something Beautiful?, salió en 2009 y mezcla soul y pop con un aire retro de los años cincuenta y sesenta, igual que su imagen en el escenario. A Perfect Contradiction (2014) llegó al número dos en el Reino Unido, y en 2015 ganó el BRIT a la mejor artista solista británica.