W wieku 9 lat, wraz ze starszą siostrą Natalią, zdobyła Grand Prix festiwalu Morda. Wspólnie stworzyły też zespół Cebion. Jednak największy sukces Paulina odniosła wraz z zespołem Sistars. Po warsztatach jazzowych w Puławach zaczęła śpiewać podczas jamów jazzowych w warszawskim klubie Muza. Tam poznała Bartka Królika, Marka Piotrowskiego (obecnie Plan B) i Marcina Ułanowskiego, z którymi wspólnie z Natalią stworzyli zespół Sistars. Po dwóch doskonale przyjętych albumach: "Siła sióstr" i "AEIOU" zespół zawiesił działalność na czas realizacji autorskich projektów poszczególnych muzyków. Warto wspomnieć, że Paulina Przybysz ma na koncie występy z takimi artystami jak Tomasz Stańko, Stanisław Soyka, Smolik i Mieczysław Szcześniak.
W lutym 2008 roku ukazała się pierwsza solowa płyta Pauliny, sygnowana pseudonimem Pinnawela, zatytułowana "Soulahili". Album został w całości napisany, skomponowany, wyprodukowany i wydany przez wytwórnię Penguin Records (współtworzoną przez Paulinę). W projekt włączył się także producent i realizator dźwięku Jacek Antosik oraz basista Michał Grott, pianista Piotr Zabrodzki, perkusista Radek Maciński, perkusista Jose Manuel Alban Juares, gitarzysta Przemysław Maciołek i wokalistka Ania Karwan. Na płycie "Soulahili" nie mogło zabraknąć też starszej siostry Pauliny, Natalii, z którą Paulina, w brawurowym stylu, zaśpiewała utwór "Sismachine".
Na "Soulahili" znalazło się dużo inspiracji i odniesień do twórczości artystów, których Paulina ceni i słucha na co dzień. W piosenkach duchem obecni są więc: Erykah Badu, Prince, India Arie, Beyonce, D'Angelo, Lauryn Hill czy Mos Def. Jednak utwory autorstwa Pauliny zamiast kopiować czy naśladować styl mistrzów, są w pełni oryginalne i doskonale pokazują silną osobowość i świeżość spojrzenia młodej wokalistki.
W 2009 roku Pinnawela wystąpiła na Festiwalu w Opolu. Podczas koncertu premier zaprezentowała singiel "Przeczucie".
W marcu 2011 roku ukazał się kolejna solowa płyta Pauliny "Renesoul". Album został zarejestrowany w większości w rodzimym Penguin Studio jesienią 2010 roku. Część partii bębnów, basu oraz szlachetne brzmienie fortepianu nagrano latem 2010 w Alvernia Studios, natomiast partie pozostałych instrumentów klawiszowych w Contrabanda Studio.
Na płycie usłyszeć możemy zdolnych polskich muzyków, towarzyszących wokalistce również na scenie; to Piotr Zabrodzki, Jan Młynarski, Michał Grott, Marian Wróblewski, Przemysław Maciołek, Jose Manuel Alban Juarez.
Paulina, ze względu na swoją wieloletnią przygodę z muzyką klasyczną, nie mogła oprzeć się napisaniu partii orkiestrowych. Pojawia się więc kwartet smyczkowy, tuba, oboje, harfy czy trąbka. Swoją obecnością zaszczycił płytę beatboxer z Singapuru Darni Ng.
Album został zrealizowany, współprodukowany i zmiksowany przez Dżerego Paproha. Okładka zrealizowana przez Artura Dobrowolskiego złożona jest z rysunków samej artystki. Do promocji wybrano singiel "Pszczoły".
Ella Fitzgerald • Billie Holiday • Louis Armstrong • Nina Simone • Sistars • Tomasz Stańko • Stanisław Soyka • Smolik • Erykah Badu • Prince • Lauryn Hill • Natu