La seva discografia comença amb "Black and white" (RGB, 2016), un EP de 6 cançons composades per ella mateixa. La rebuda d’aquest primer treball és molt bona, allargant la seva gira durant dos anys a diferents sales i festivals de renom del país. Dos anys després presenta el seu primer àlbum "I AM" (Satélite K, 2018) un llarga durada que surt a finals d’abril. El seu projecte respira un aire americà, passant pel jazz, el blues, el funk i el soul.
A part d’aquests dos treballs, Paula Valls ha col·laborat amb altres artistes i projectes. Ha participat en la Marató de TV3 de 2016 i 2017 cantant juntament amb Ramon Mirabet i Clara Peya. Ha col·laborat en altres projectes amb Guillem Roma (Petits regals), Roger Usart (Fearless son), i De mi a sol (disc infantil) entre d’altres.