Cu sacrificiile specifice vârstei, când era nevoită să stea în casă şi să studieze, în timp ce alţi copii se jucau în curtea blocului, timpul a trecut repede şi în favoarea ei, aşa că la la 10 ani a început să cânte în corul şcolii şi apoi a devenit solistă.
Paula Seling este şi astăzi foarte mândră de asta. Au urmat concursuri interjudeţene şi naţionale de pian, festivaluri şi concursuri de muzică corală, anii au trecut destul de repede şi pe la 15 ani s-a înscris la Şcoala Populară de Arte. A intrat în trupa Enders ca instrumentist la clape şi aşa a început drumurile pe la festivaluri pentru copii şi tineret. Toate acestea se întamplau prin 1995, iar un an ami târziu câştiga trofeul „Aurelian Andreescu”.
În 1996 a fost şi momentul în care a apărut pe scena Cerbului de Aur, prima oara făcând voci de spate împreună cu Narcisa Suciu, în recitalul susţinut de Mircea Rusu. Amintirea aceasta a rămas frumoasă, dar cea din 2001, când a luat Premiul pentru cea mai bună voce feminină la Premiile Industriei Muzicale Româneşti, este şi ea la fel de plăcută.
A venit şi notorietatea naţională în 2010, când împreună cu Ovi a reprezentat România la Oslo, la Eurovision şi s-a clasat pe locul trei, în finală. Astăzi, micuţa de atunci se poate considera o femeie împlinită pe toate planurile.