Paulina Steliga urodziła się w 1981 roku w Jaśle.

Ukończyła Liceum Sztuk Plastycznych im. Tadeusza Brzozowskiego w Krośnie. W czwartej klasie uczestniczyła w Ogólnopolskim Plenerze Rzeźbiarskim w Bydgoszczy. Jest współautorką pracy dyplomowej "Niezłomny Rycerz", umieszczonej na frontonie szkoły.

W 2000 roku rozpoczęła studia na Wydziale Malarstwa Akademii Sztuk Pięknych w Krakowie w pracowni prof. Leszka Misiaka, które ukończyła z wynikiem celującym w 2007 roku.

Reprezentowała krakowską ASP na międzynarodowym plenerze "Florence << Plein Air >> Watercolor Campus" we Włoszech i wystawie poplenerowej. Współautorka happeningu pod tytułem "Zasadźmy ziarno na ASP". W roku 2006 jej obraz "Chłopcy" został wybrany na V Międzynarodowe Biennale Malarstwa w Turynie (Premio Felice Casorati 2006). W wyniku konkursu praca została wybrana jako wzór mozaiki na Ulicy Artystów w mieście Pawarolo, koło Turynu.

Obecnie prowadzi rozmowy z Muzeum Sztuki Współczesnej w Atenach, które zainteresowane jest współpracą.