Лхаса де Села родилась в 1972 году в маленькой деревушке Биг Индиэн в горах Катскилл в штате Нью-Йорк (США). Ее отец Алехандро де Села по национальности мексиканец, учитель испанского языка и мексиканской литературы эпохи онкисты и писатель, проживший половину своей жизни США. Мать Александра Карам мериканка ливанского происхождения, бывшая актриса и нынешняя фотографиня, наоборот, половину своей жизни провела в Мексике. (История умалчивает, как же им все-таки удалось встретиться. Возможно, на границе между двумя странами, когда они одновременно решили, что половина жизни прошла, и пора возвращаться...).
Помимо трех сводных сестер и трех сводных братьев у певицы есть три родные сестры (Скай, Айин и Мириэм), которые выступают в европейских цирках в качестве гимнастки на трапеции, канатоходки и акробатки. В течение семи лет многочисленная семья будущей певицы жила в переоборудованном школьном автобусе, курсируя между США и Мексикой. В автобусе не было телевизора, одного из важнейших инструментов формирования американской личности, и Лхаса все свободное время посвящала чтению. Кроме того, она слушала любимую музыку своих родителей: отец - поклонник американских и мексиканских "олдиз" 1940 - 1950-х годов (кстати, он соавтор текста песни Floricanto), а мать - этнической (арабской, латиноамериканской, цыганской, японской и т.д.) музыки. Среди своих учителей Лхаса называет Билли Холлидэй, Чавелу Варгас, Тома Уэйтса, Куко Санчес, Марию Каллас, Виктора Хару, Жака Бреля и Бьорк.