В сентябре 2009 года исполнительница представила публике дебютный студийный альбом Do You Want the Truth or Something Beautiful? Лонгплей был успешный по всем параметрам. Он занял 14 строчку чарта UK Albums Chart, а также попал в хит-парады Ирландии, Франции, Швейцарии, Польши, Финляндии и других европейских стран. Альбом получил два платиновых статуса в Великобритании. Синглы "Smoke & Mirrors",”Upside Down” и “Do You Want the Truth or Something Beautiful” заняли высокие места в британских и шотландских чартах.
В 2010 году артистка отправилась в тур в поддержку лонгплея. В 2011 году за этот сборник Палома получает приз на ASCAP College Award. Также она была номинирована на титул Best New Act Female Singer премии ATC Hitz Awards. Многие поклонники и организаторы мероприятий старались заказать выступление Паломы Фейт. Она часто принимала приглашения.
В 2012 году состоялся официальный релиз второго сольника артистки - Fall to Grace. Его сделали популярными композиции "30 Minute Love Affair", "Black & Blue", "Picking Up the Pieces", "Just Be", "Beauty of the End” и прочие. Часть текстов для песен из этого лонгплея была написана самой исполнительницей. Альбом стал первым в популярном шотландском чарте Scottish Albums, а также занял вторую ступень в английском хит-параде UK Albums и американском US Heatseekers Albums. Также синглы из лонгплея попали на радиостанции Австралии, Новой Зеландии, США и Европы. Альбом получил два платиновых статуса в Великобритании.
В 2013 году Палома стала лучшей в номинации Cosmopolitan’s Style Icon по версии Cosmopolitan Ultimate Women Award. Она также выдвигалась на звание British Female Solo Artist и MasterCard British Album of the Year в рамках премии Brit Awards.
В 2014 году вышел третий альбом исполнительницы A Perfect Contradiction. Его шесть композиций "Ready for the Good Life", "Only Love Can Hurt Like This", "Can't Rely on You", "Beauty Remains”, "Trouble with My Baby", "Leave While I'm Not Looking" долгое время держались в топ-10 чартов Великобритании и Австралии. На сегодня его раскупили тиражом более чем 770 тысяч копий.
The Architect – четвертый лонгплей исполнительниц вышел в 2017 году. Альбом стал первым по версии британского чарта UK Albums Chart, а за 7 дней после официального старта продаж фанаты раскупили 40 тысячами копий. Сборник засветился в хит-парадах Шотландии, Бельгии, Новой Зеландии, Ирландии, Австралии. Альбом стал платиновым в Великобритании. В него вошли известные синглы “Cry Baby”, “Guilty”, “Till I’m Done”, засветившиеся в британских хит-парадах.
Исполнительница записала несколько синглов в благотворительных целях. Например, в 2011 году, вместе с Элтоном Джоном, Палома приняла участие в записи песни “Hard Times” с целью собрать деньги для пострадавших во время наводнений в Пакистане.
