1993-1998: Harbinger and This FireEdit

Cole fick sitt första stora yrkesmässiga genombrott när hon blev inbjuden att uppträda på Peter Gabriels Secret World Live-turné 1993-94. Kort därefter fick hon kontrakt med sitt första skivbolag Imago Records. Genom detta skivbolag släppte hon sitt första album Harbinger 1994. Hon uppträdde tillsammans med Melissa Etheridge för att sjunga en duett på VH1 även om hon inte var särskilt känd vid den tiden.

Inom samma år som Harbinger släpptes gick Imago Records i konkurs. År 1995 fick hon kontrakt med Warner Bros. Records. Skivbolaget gav ut Harbinger på nytt hösten 1995.

För att ersätta Sinead O’Connor som lämnade turnén gick Cole med på de två sista etapperna av Peter Gabriels Secret World-turné 1993-1994. En video från turnén släpptes som Secret World Live, där Cole täckte alla primära kvinnliga sånger och medverkade i duetter med Gabriel, särskilt låten ”Don’t Give Up” där hon sjöng den del som Kate Bush spelade in tillsammans med Gabriel 1986. Filmen fick 1996 års Grammy Award för bästa långa musikvideo. Cole var också den huvudsakliga kvinnliga sångerskan på Secret World Live, ljudalbumet som dokumenterar turnén. Turnén gav Cole internationell exponering samt erfarenhet av att uppträda på en stor scen.

Harbinger innehöll låtar som uppehöll sig vid Coles personliga tankar om diskriminering och olycka. Låtarna var musikaliskt frodiga men drivna och dystra. Det medföljande konstverket innehöll fotografier av Cole med en pojkaktig kort hårklippning, iklädd löst sittande svarta träningskläder, stridsstövlar och näsring. Imago-bolaget lades ner och marknadsföringen av Harbinger var begränsad, vilket påverkade försäljningen. En singel, ”I Am So Ordinary”, släpptes med en svartvit video som speglade albumets konstverk.

I slutet av 1996 släppte Cole sitt andra album på Warner Bros. Records, This Fire, som var helt egenproducerat. Albumets debutsingel, ”Where Have All the Cowboys Gone?”, hamnade på plats 8 på Billboard Magazine’s poplista. Uppföljningssingeln ”I Don’t Want to Wait” nådde plats 11, och dess popularitet stärktes av att den användes som temalåt till den populära tonårsdramatiska serien Dawson’s Creek som hade premiär över ett år efter albumet. Singeln ”Me” (nr 35 på Airplay-listan) släpptes också som en singel enbart för radio. Titeln ”Hush, Hush, Hush”, en duett med Peter Gabriel, talar om aids och om en ung man som dör i sin fars tröstande armar. ”Feelin’ Love” var en singel som fanns med på soundtracket till City of Angels.

Cole turnerade med Sarah McLachlans Lilith Fair. Cole var nominerad till flera Grammy Awards 1997. Bland dem fanns ”Producer of the Year” (Cole var den tredje kvinnan någonsin att nomineras i denna kategori efter Janet Jackson 1990 och Mariah Carey 1992); hon vann inte, men hon vann ”Best New Artist” samma år.

1999-2006: Amen, uppehåll och moderskapRedigera

Cole tog ett uppehåll för att uppfostra sin dotter Sky. År 1999 släppte Cole Amen med det nybildade ”Paula Cole Band”. Albumets debutsingel ”I Believe In Love” blev till en början ingen succé men remixades av producenten Jonathan Peters till en framgångsrik danslåt. Låten ”Amen” presenterades och framfördes av Paula och bandet på P3 i den populära TV-serien Charmed år 2000. Albumet som hade gästspel av DJ Premier och det mångåriga Cole-fanet Tionne Watkins innehöll en del R&B- och hiphop-influenser men misslyckades med att matcha framgången med This Fire. Ett fjärde album spelades in tillsammans med Hugh Padgham men skivbolaget vägrade att släppa det. 2005 laddade Cole upp ett av spåren, ”Singing Out My Life”, på sin egen webbplats för att få ut sitt sound. Hon spelade också in en låt som heter ”It’s My Life” under dessa sessioner, som kan höras i reklamfilmer för Mercury-bilar. Cole gjorde också en heminspelning av en låt som protesterade mot president Bush och Irakkriget med titeln ”My Hero, Mr. President!”, som hon lade ut offentligt på sin webbplats.

2007-2013: Redigera

Cole återkom i juni 2007 med sitt fjärde studioalbum Courage, som släpptes på Decca Records och producerades av Bobby Colomby i Capitol Studios i Hollywood.

Coles femte studioalbum, Ithaca, släpptes den 21 september 2010. Hon skrev och samproducerade alla låtar på albumet. Cole säger att det ”representerar den inre styrka och den resa jag har gjort.”

Raven är Coles sjätte studioalbum. Det finansierades genom en Kickstarter-kampanj som pågick från den 22 september 2012 till den 29 oktober 2012 och samlade in 75 258 dollar. Albumet släpptes den 23 april 2013 på hennes bolag 675. Cole skrev de 11 låtarna på albumet inklusive två från början av hennes karriär, ”Imaginary Man” och ”Manitoba”. Hennes mamma hade sparat dessa låtar på kassettband. Större delen av albumet spelades in på en vecka i en lada i Massachusetts. Bland musikerna fanns bland annat samproducenten/drummaren Ben Wittman, gitarristen Kevin Barry och basisten Tony Levin. Hon har arbetat med Wittman och Barry sedan hon var 19 år.

2014-2018: 7, This Bright Red Feeling, and BalladsEdit

7 är Coles sjunde studioalbum som släpptes den 23 mars 2015 via Coles officiella webbplats/butik och till andra digitala musikaffärer den 10 april 2015. Med Coles ord är det

”en samling låtar som kom plötsligt och brådskande. Låtarna krävde att skrivas och släppas, som om mitt undermedvetna behövde nå ut till mig; berätta vad det tyckte om allt jag gick igenom. Jag spelade in det här albumet live, som en akustisk kvartett. Det låter som ett mjukt, själfullt album från 1960-talet och låtarna talar för sig själva.”

Cole meddelade att hon sålde sitt nya livealbum This Bright Red Feeling exklusivt på CD vid livespelningar och på sin hemsida, med avsikten att snart lägga ut det på nätet för digital försäljning. Albumet är en inspelning av hennes livespelning i New York City den 1 maj 2016 men innehåller även återinspelningar av två av hennes största kommersiella hits. Albumets titel kommer från en text från hennes låt Tiger.

Cole tillkännagav den 16 juni 2016 ett nytt Kickstarter-projekt för ett covers studioalbum, Ballads. Det samlade in 76 899 dollar. Albumet släpptes den 11 augusti 2017. Den första singeln, en cover av Billie Holidays ”God Bless the Child”, släpptes den 1 juni.

2019: RevolutionEdit

Paula Cole släppte sitt nionde studioalbum, Revolution, den 13 september 2019 på 675 Records.

2021: American QuiltRedigera

En artikel från The Independent har uppgivit att Paula ska släppa ett nytt studioalbum 2021 med titeln ”American Quilt”.Samma artikel beskrev i detalj streamingproblem med Dawson’s Creek och det ursprungliga utelämnandet av ”I Don’t Want To Wait” som det ursprungliga temat. Det är uppenbart att hela frågan handlar om pengar och försök till kostnadsbesparingar på Warner Bros Television. Paula meddelade i januari 2021 att man nått en ”muntlig överenskommelse” om att använda Coles nyinspelade version av temat, från ”This Bright Red Feeling”. Ytterligare ett tillkännagivande gjordes med avseende på ett byte av skivomslag för ”Ballads”, som släpptes 2017. Det finns ingen information om ändringen av albumomslaget, men den nya versionen är exklusiv för det digitala albumet. Cole har uppgett att hon planerar att överge det fysiska CD-formatet för framtida utgåvor.