Nascida na França, filha de pais brasileiros, Paula Tesser retornou à Fortaleza em 2007, depois de 15 anos morando em Paris após concluir um doutorado em Sociologia sobre o Mangue Beat e Chico Science, na Sorbonne. Nesse período, cantou nos discos “Boss-a-troniq2 2001” e “EDC Passport”, (Warner/Amsterdam), “Cannes 2001 – PalmBeach” (Wagram/Paris), “Kinobox/Realejo Quartet 2002” (Independente/Fortaleza) e também compôs e cantou para o cinema francês: “Trois Zéro”(2001) e “Quelqu’un de bien” (2002). Em 2004, gravou em Fortaleza o disco ao vivo “Retrato do vento” em parceria com o cantor e compositor Valdo Aderaldo. Em 2008, gravou a música "Zum Zum" num dueto com o cantor e compositor cearense Fausto Nilo (“Pão e Poesia”) e, em 2010, gravou três canções no disco “Cânticos Budistas” de Francisco Casaverde. Em 2010, Paula Tesser acompanhou a cineasta francesa Agnés Varda em sua visita à Escola de Artes Visuais de Fortaleza. O fruto desse encontro é a participação no filme “Agnés Varda De ci, de lá” (2011) cantando “Samba do Metrô” ( Valdo Aderaldo). Em 2013, gravou seu primeiro disco solo, Valha, nos estúdios Navegantes (SP) e Trilha Sonora (Fortaleza) com produção e arranjos de Dustan Gallas. O nome do disco tem o significado do espanto, no entender do Ceará, de onde ele vem. É também e principalmente o poder que algo tem de valer.