La şase ani, Paula Seling începea să studieze pianul la Şcoala de Arte din Baia Mare cu doamna profesoară Tilca Mariana. A fost decizia părinţilor de a urma o şcoală de muzica. "Mi-a fost destul de greu să stau în casă să studiez în timp ce ceilalţi copii se jucau în curtea blocului. Dar a meritat…".
La 10 ani a început să cânte în corul şcolii şi în scurt timp a devenit solistă. A urmat o perioadă de concursuri interjudeţene şi naţionale de pian, festivaluri şi concursuri de muzică corală, timp în care a dobândit ceva experienţă şi încredere în sine în urma unor ..