Слава Пшибыльская родилась 2 ноября 1932 года. Закончила государственную художественную школу имени Войцеха Герсона в Варшаве. Затем изучала внешнюю торговлю в Центральной школе дипломатической службы. Уже во время учёбы выступала на любительском уровне, а на большой сцене дебютировала в конце пятидесятых годов двадцатого века. В 1957 году Слава Пшибыльская вместе с Галиной Куницкой, Анной Рек и Людмилой Якубчак приняла участие в конкурсе Польского радио. Получила известность в 1958 году, благодаря песне «Помнишь, была осень» (Pamiętasz była jesień), продублировав голос киноактрисы в фильме Войцеха Гаса «Прощание» (Pożegnania, 1958).

В 1961 году на первом Международном фестивале польской песни в Сопоте Слава Пшибыльская заняла второе место, исполнив «Gdy kwitną czereśnie» (J. Gert — T. Śliwiak) — «Когда цветут черешни», «Jeszcze dziś» (J. Gert — T. Śliwiak) — «Ещё сегодня» и «Kuglarze» (H. Klejne — T. Urgacz) — «Фокусники».

Исполнила также немалое число песен Булата Окуджавы в польском переводе. Помимо Польши записывалась на телевидении в студиях, находящихся в городах других стран: Москва, Тбилиси, Прага, Братислава, Нью-Йорк, побывала с концертами в большинстве европейских стран, играла в театре, в частности в постановках «Свадебный тост», «Букетик альпийских фиалок», «Баллада о незащищённой любви». С 1983 года также поёт еврейские песни на польском, идише и иврите.

10 апреля 2000 президент Польши Александр Квасневский наградил певицу Офицерским Крестом Ордена Возрождения Польского — за выдающиеся заслуги в творчестве, в студенческом движении и по случаю 50-летия Союза польских студентов. Певица живёт в Отвоцке.