1993-1998: Harbinger și This FireEdit
Cole a avut prima mare șansă profesională când a fost invitată să cânte în turneul Secret World Live al lui Peter Gabriel din 1993-1994. La scurt timp după aceasta, ea a semnat cu prima ei casă de discuri, Imago Records. Prin intermediul acestei case de discuri, ea a lansat primul ei album Harbinger în 1994. Ea a apărut alături de Melissa Etheridge pentru a cânta un duet la VH1, deși nu era foarte cunoscută la acea vreme.
În acel an de la lansarea albumului Harbinger, Imago Records a dat faliment. În 1995, ea a semnat un contract cu Warner Bros. Records. Casa de discuri a reeditat Harbinger în toamna anului 1995.
Pentru a o înlocui pe Sinead O’Connor, care a părăsit turneul, Cole s-a alăturat ultimelor două etape ale turneului Secret World al lui Peter Gabriel din 1993-94. Un videoclip al turneului a fost lansat sub numele Secret World Live, în care Cole a acoperit toate vocile feminine primare și a apărut în duete cu Gabriel, în special piesa „Don’t Give Up” pe care a cântat partea pe care Kate Bush a înregistrat-o cu Gabriel în 1986. Filmul a primit premiul Grammy 1996 pentru cel mai bun videoclip muzical de lungă durată. Cole a fost, de asemenea, principala vocalistă feminină pe Secret World Live, albumul audio care documentează turneul. Turneul i-a oferit lui Cole expunere internațională, precum și experiența de a cânta pe o scenă mare.
Harbinger a prezentat cântece care stăruie asupra gândurilor personale ale lui Cole despre discriminare și nefericire. Cântecele erau luxuriante din punct de vedere muzical, dar conduse și sumbre. Ilustrația care îl însoțea prezenta fotografii ale lui Cole cu o tunsoare scurtă ca de băiat, purtând haine de trening negre largi, cizme de luptă și un inel în nas. Casa de discuri Imago s-a desființat, iar promovarea albumului Harbinger a fost limitată, ceea ce i-a afectat vânzările. Un single, „I Am So Ordinary”, a fost lansat cu un videoclip alb-negru care reflecta ilustrația albumului.
La sfârșitul anului 1996, Cole a lansat cel de-al doilea album al său la casa de discuri Warner Bros. Records, This Fire, care a fost în întregime autoprodus. Single-ul de debut al albumului, „Where Have All the Cowboys Gone?”, a ajuns pe locul 8 în topul pop al revistei Billboard. Următorul single, „I Don’t Want to Wait”, a ajuns pe locul 11, popularitatea sa fiind întărită de faptul că a fost folosit ca temă muzicală pentru serialul de succes pentru adolescenți Dawson’s Creek, care a debutat la peste un an după album. Single-ul „Me” (nr. 35 în clasamentul Airplay) a fost lansat, de asemenea, ca single doar pentru radio. Titlul „Hush, Hush, Hush, Hush”, un duet cu Peter Gabriel, vorbește despre SIDA și despre un tânăr care moare în brațele mângâietoare ale tatălui său. „Feelin’ Love” a fost un single care a fost inclus pe coloana sonoră a filmului City of Angels.
Cole a fost în turneu cu trupa Lilith Fair a lui Sarah McLachlan. Cole a fost nominalizat pentru mai multe premii Grammy în 1997. Printre acestea s-a numărat „Producătorul anului” (Cole a fost a treia femeie care a fost nominalizată la această categorie după Janet Jackson în 1990 și Mariah Carey în 1992); nu a câștigat, dar a câștigat „Cel mai bun artist nou” în același an.
1999-2006: Amen, pauză și maternitateEdit
Cole a luat o pauză pentru a-și crește fiica, Sky. În 1999 Cole a lansat Amen cu nou formatul „Paula Cole Band”. Single-ul de debut al albumului, „I Believe In Love”, nu a fost inițial un succes, dar a fost remixat de producătorul Jonathan Peters într-un cântec dance de succes. Cântecul „Amen” a fost prezentat și interpretat de Paula și trupa de la P3 în serialul de succes „Charmed” în 2000. Albumul care a avut ca invitați pe DJ Premier și pe Tionne Watkins, fan de lungă durată al lui Cole, a prezentat unele influențe R&B și hip-hop, dar nu a reușit să egaleze succesul albumului „This Fire”. Un al patrulea album a fost înregistrat cu Hugh Padgham, dar casa de discuri a refuzat să îl lanseze; în 2005 Cole a încărcat una dintre piese, „Singing Out My Life”, pe propriul site pentru a-și face cunoscut sunetul. De asemenea, în timpul acestor sesiuni a înregistrat un cântec intitulat „It’s My Life”, care poate fi auzit în reclamele pentru automobile Mercury. Cole a făcut, de asemenea, o înregistrare acasă a unui cântec de protest împotriva președintelui Bush și a războiului din Irak, intitulat „My Hero, Mr. President!”, pe care l-a postat public pe site-ul ei.
2007-2013: Courage, Ithaca, and RavenEdit
Cole a revenit în iunie 2007 cu cel de-al patrulea album de studio Courage, care a fost lansat la Decca Records și produs de Bobby Colomby la studiourile Capitol din Hollywood.
Cel de-al cincilea album de studio al lui Cole, Ithaca, a fost lansat la 21 septembrie 2010. A scris și coprodus toate cântecele de pe album. Cole spune că acesta „reprezintă acea tărie interioară și călătoria pe care am făcut-o.”
Raven este cel de-al șaselea album de studio al lui Cole. Acesta a fost finanțat printr-o campanie Kickstarter care s-a desfășurat între 22 septembrie 2012 și 29 octombrie 2012 și a strâns 75.258 de dolari. Albumul a fost lansat pe 23 aprilie 2013 la casa ei de discuri 675. Cole a scris cele 11 cântece de pe album, inclusiv două de la începutul carierei sale, „Imaginary Man” și „Manitoba”. Mama ei a salvat aceste cântece pe casete. Cea mai mare parte a albumului a fost înregistrată într-o săptămână într-un hambar din Massachusetts. Printre muzicieni s-au numărat coproducătorul și bateristul Ben Wittman, chitaristul Kevin Barry și basistul Tony Levin. Ea a lucrat cu Wittman și Barry încă de la vârsta de 19 ani.
2014-2018: 7, This Bright Red Feeling, and BalladsEdit
7 este cel de-al șaptelea album de studio al lui Cole, lansat pe 23 martie 2015 prin intermediul site-ului/magazinului oficial al lui Cole și la alte puncte de vânzare de muzică digitală pe 10 aprilie 2015. În cuvintele lui Cole, este
„o colecție de cântece care au venit brusc și urgent. Cântecele au cerut să fie scrise și lansate, ca și cum subconștientul meu avea nevoie să ajungă la mine; să-mi spună ce gândea despre tot ceea ce treceam. Am înregistrat acest album live, ca un cvartet acustic. Sună ca un album moale și plin de suflet făcut în anii ’60, iar cântecele vorbesc de la sine.”
Cole a anunțat că își vinde noul album live „This Bright Red Feeling” exclusiv pe CD la spectacolele live și pe site-ul ei, cu intenția de a-l pune online pentru vânzare digitală în curând. Albumul este o înregistrare a show-ului ei live din New York din 1 mai 2016, dar include și reînregistrări a două dintre cele mai mari hituri comerciale ale sale. Titlul albumului provine de la un vers din cântecul ei Tiger.
Cole a anunțat un nou proiect Kickstarter pe 16 iunie 2016 pentru un album de studio de coveruri, Ballads. Acesta a strâns 76.899 de dolari. Albumul a fost lansat pe 11 august 2017. Primul single, un cover al piesei „God Bless the Child” a lui Billie Holiday, a fost lansat pe 1 iunie.
2019: RevolutionEdit
Paula Cole și-a lansat cel de-al nouălea album de studio, Revolution, pe 13 septembrie 2019 la 675 Records.
2021: American QuiltEdit
Un articol din The Independent a declarat că Paula urmează să lanseze un nou album de studio, în 2021, intitulat „American Quilt”.Același articol a detaliat problemele de streaming cu Dawson’s Creek, și omiterea inițială a piesei „I Don’t Want To Wait” ca temă originală. În aparență, întreaga problemă se reduce la bani și la încercarea de reducere a costurilor la Warner Bros Television. Paula a anunțat în ianuarie 2021 că s-a ajuns la un „acord verbal” pentru utilizarea versiunii reînregistrate de Coles a temei, preluată din ‘This Bright Red Feeling’. Un alt anunț a fost făcut cu privire la o schimbare a copertei albumului ‘Ballads’, lansat în 2017. Nu există nicio informație pentru schimbarea copertei albumului, dar noua versiune este exclusivă pentru albumul digital. Cole și-a declarat planul de a renunța la formatul CD fizic pentru viitoarele lansări.
.