Cariera Paulei Seling a început în 1995, incorporând o activitate de cântăreață, compozitoare, DJ, entertainer si personalitate TV în cadrul emisiunii X Factor România.

De atunci și până în prezent artista a scos șaisprezece albume si a colaborat cu o mulțime de artiști români precum Direcția 5, Narcisa Suciu, Nicu Alifantis, Puya și alții, și de asemenea a cântat alături de artiști internaționali precum Al Bano, Beyonce, Joan Baez, Michael Bolton sau Chick Corea.

Paula Selling mai este cunoscuta in mediul internațional pentru participarea la concursul Eurovision în 2010 și în 2014, alături de cântărețul Ovi. Cei doi au obținut pentru România locul 3 în 2010 și locul 12 în 2014.