Karierę rozpoczęła na początku lat dwutysięcznych w zespole Sistars, współtworzonym z siostrą Natalią, który zyskał dużą popularność dzięki łączeniu brzmień soul, rap i funk. Po zawieszeniu działalności grupy artystka rozwijała karierę solową, początkowo pod pseudonimem Pinnawela, a następnie pod własnym imieniem i nazwiskiem. Jej twórczość płynnie łączy elementy soulu, muzyki elektronicznej, jazzu i popu.
Paulina Przybysz jest laureatką prestiżowych nagród Fryderyk, które otrzymała między innymi za albumy Chodź tu oraz Wracając. Oprócz działalności solowej wokalistka z powodzeniem angażuje się w liczne projekty zespołowe, w tym alternatywną grupę Rita Pax, a także współpracuje z czołowymi przedstawicielami polskiej sceny jazzowej i estradowej.
