Nascida na França, filha de pais brasileiros, a cantora Paula Tesser passou os primeiros dez anos de vida em Paris, mudou-se com a família para Fortaleza, concluiu a faculdade e voltou para a capital francesa alguns anos depois.
Desde então, gravou discos, participou de outras tantas gravações e fez doutorado em sociologia sobre o Mangue Beat e Chico Science na Sorbonne. Em 2013, gravou seu primeiro disco solo, “Valha”.