W 1999 r. Paulina Bisztyga zajęła II miejsce na 35. Festiwalu Piosenki Studenckiej w Krakowie za utwór "Nie ma co się bać". W 2000 r. zadebiutowała płytą pod tym samym tytułem. W 2007 wydała płytę "Proste jest prawo miłości". Jest autorką tekstów piosenek, do których współtworzy muzykę wraz z Romanem Ślazykiem. Wydana w 2009 roku płyta "Zmiłości" nagrana została jedynie na głos i instrumenty basowe (kontrabas, gitara basowa i warr guitar). Autorką trzech tekstów na tej płycie jest Anna Saraniecka.