[1] Paulo was born in Canada to Portuguese parents who returned to Portugal when she was two years old; she grew up in a small town called Bombarral, which is near Lisbon.
[2] She returned to Canada in 2014 as an adult to pursue a graduate internship in graphic design.
[2] A longtime hobby musician who had not actively pursued it as a career, Paulo turned more actively to music as a creative outlet after moving from Toronto, Ontario to St. John's, Newfoundland & Labrador in 2020.
She has released two EPs: Wave Call in 2020[2] and Live at First Light in 2021.
[3] Her self-titled full-length debut album, produced by Joshua Van Tassel and Tim Baker, was released in April 2023;[1] it was longlisted for the 2023 Polaris Music Prize.