1993-1998: Harbinger and This FireEdit

Cole teve a sua primeira grande oportunidade profissional quando foi convidada para actuar na digressão de Peter Gabriel em 1993-94 Secret World Live. Pouco depois disso, ela foi contratada pela sua primeira gravadora Imago Records. Através desta gravadora, ela lançou seu primeiro álbum Harbinger em 1994. Ela apareceu com Melissa Etheridge para cantar um dueto em VH1 embora ela não fosse bem conhecida na época.

Naquele ano do lançamento de Harbinger, a Imago Records fechou o negócio. Em 1995, ela foi contratada pela Warner Bros. Records. A gravadora reeditou Harbinger no Outono de 1995.

Para substituir Sinead O’Connor que deixou a digressão, Cole juntou-se às duas últimas etapas da digressão de Peter Gabriel no Mundo Secreto de 1993-94. Um vídeo da digressão foi lançado como Secret World Live, com Cole a cobrir todos os vocais femininos principais e a figurar em duetos com Gabriel, especialmente a música “Don’t Give Up”, na qual ela cantou a parte que Kate Bush gravou com Gabriel em 1986. O filme recebeu o Prêmio Grammy de Melhor Vídeo Musical de Longa Forma de 1996. Cole também foi a principal vocalista feminina do Secret World Live, o álbum de áudio que documentou a turnê. A turnê deu a Cole exposição internacional, bem como a experiência de actuar num grande palco.

Harbinger apresentou canções que se debruçaram sobre os pensamentos pessoais de Cole sobre discriminação e infelicidade. As canções eram musicalmente exuberantes, mas conduzidas e sombrias. O trabalho artístico que acompanhava as canções apresentava fotografias de Cole com um corte de cabelo curto, usando roupas pretas soltas, botas de combate e anel no nariz. A etiqueta Imago dobrada e a promoção de Harbinger foi limitada, afectando as suas vendas. Um single, “I Am So Ordinary”, foi lançado com um vídeo em preto e branco que refletia a arte do álbum.

No final de 1996, Cole lançou seu segundo álbum na Warner Bros. Records, This Fire, que foi inteiramente produzido por ela própria. O single de estreia do álbum, “Where Have All the Cowboys Gone?”, foi para o No. 8 no pop chart da revista Billboard. O single seguinte, “I Don’t Want to Wait”, alcançou o No. 11, sua popularidade reforçada pelo seu uso como tema da série de drama para adolescentes Dawson’s Creek, que estreou mais de um ano após o álbum. O single “Me” (No. 35 Airplay chart) também foi lançado como um single só para rádio. O título “Hush, Hush, Hush”, um dueto com Peter Gabriel, fala sobre a AIDS e sobre um jovem morrendo nos braços reconfortantes de seu pai. “Feelin’ Love” foi um single que foi incluído na trilha sonora de City of Angels.

Cole toured with Sarah McLachlan’s Lilith Fair. Cole foi nomeado para vários prêmios Grammy em 1997. Entre eles estava “Produtora do Ano” (Cole foi a terceira mulher a ser nomeada nesta categoria depois de Janet Jackson em 1990 e Mariah Carey em 1992); ela não ganhou, mas ganhou “Melhor Artista Nova” nesse mesmo ano.

1999-2006: Amém, hiato, e maternidadeEditar

Cole tirou um hiato para criar a sua filha, Sky. Em 1999 Cole lançou Amém com a recém-formada “Paula Cole Band”. O single de estréia do álbum “I Believe In Love” não foi inicialmente um sucesso, mas foi remixado pelo produtor Jonathan Peters em uma música de dança de sucesso. A música “Amen” foi apresentada e interpretada por Paula e a banda no P3 no programa de sucesso da TV Charmed, em 2000. O álbum, que teve participações convidadas do DJ Premier e fã de longa data do Cole, Tionne Watkins, apresentou algumas influências R&B e hip-hop, mas não conseguiu igualar o sucesso de This Fire. Um quarto álbum foi gravado com Hugh Padgham, mas a gravadora recusou-se a lançá-lo; em 2005 Cole carregou uma das faixas, “Singing Out My Life”, para o seu próprio site, para que o som dela saísse por aí. Ela também gravou uma música chamada “It’s My Life” durante essas sessões, que pode ser ouvida nos comerciais de automóveis Mercury. Cole também fez uma gravação caseira de uma canção de protesto contra o Presidente Bush e a Guerra do Iraque intitulada “My Hero, Mr. President!”, que ela colocou publicamente no seu site.

2007-2013: Courage, Ithaca, e RavenEdit

Cole voltou em junho de 2007 com seu quarto álbum de estúdio, Courage, que foi lançado na Decca Records e produzido por Bobby Colomby no Capitol Studios em Hollywood.

O quinto álbum de estúdio de Cole, Ithaca, foi lançado em 21 de setembro de 2010. Ela escreveu e co-produziu todas as músicas do álbum. Cole diz que “representa essa fortaleza interior e a viagem em que tenho estado”

Raven é o sexto álbum de estúdio de Cole. Foi financiado por uma campanha Kickstarter que decorreu de 22 de Setembro de 2012 a 29 de Outubro de 2012 e angariou 75.258 dólares. O álbum foi lançado em 23 de abril de 2013 pelo seu selo 675. Cole escreveu as 11 músicas do álbum, incluindo duas do início de sua carreira, “Imaginary Man” e “Manitoba”. Sua mãe havia gravado essas músicas em fitas cassete. A maior parte do álbum foi gravada em uma semana em um celeiro em Massachusetts. Os músicos incluíam o co-produtor e baterista Ben Wittman, o guitarrista Kevin Barry e o baixista Tony Levin. Ela trabalha com Wittman e Barry desde que tinha 19,

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

7 é o sétimo álbum de estúdio de Cole lançado em 23 de março de 2015 através do site/loja oficial de Cole e para outros pontos de venda de música digital em 10 de abril de 2015. Nas palavras de Cole, é

“uma colecção de canções que chegou repentina e urgentemente. As canções exigiam ser escritas e lançadas, como se o meu subconsciente precisasse de me contactar; para me dizer o que pensava de tudo o que eu estava a passar. Gravei este álbum ao vivo, como um quarteto acústico. Soa como um álbum suave e cheio de alma feito nos anos 60 e as canções falam por si”

Cole anunciou que estava vendendo seu novo álbum ao vivo This Bright Red Feeling exclusivamente em CD em shows ao vivo e em seu site, com a intenção de colocá-lo online para venda digital em breve. O álbum é uma gravação de seu show ao vivo em Nova York no dia 1º de maio de 2016, mas também inclui regravações de dois de seus maiores sucessos comerciais. O título do álbum vem de uma letra de sua música Tiger.

Cole anunciou um novo projeto Kickstarter em 16 de junho de 2016 para um álbum de covers de estúdio, Ballads. Ele arrecadou 76.899 dólares. O álbum foi lançado em 11 de agosto de 2017. O primeiro single, uma capa de “God Bless the Child”, de Billie Holiday, foi lançado em 1.

2019 de junho: RevolutionEdit

Paula Cole lançou seu nono álbum de estúdio, Revolution, em 13 de setembro de 2019 em 675 Records.

2021: American QuiltEdit

Um artigo do The Independent declarou que Paula deverá lançar um novo álbum de estúdio, em 2021, intitulado ‘American Quilt’. O mesmo artigo detalhava questões de Streaming com Dawson’s Creek, e a omissão inicial de ‘I Don’t Want To Wait’ como o tema original. Ostensivelmente, toda a edição se resume a dinheiro e à tentativa de economia de custos na Warner Bros Television. Paula anunciou em janeiro de 2021 que um ‘acordo verbal’ foi alcançado para o uso da versão regravada de Coles do tema, tirada de ‘This Bright Red Feeling’. Um outro anúncio foi feito em relação a uma mudança na capa do álbum ‘Baladas’, lançado em 2017. Não há informações para a mudança de capa do álbum, mas a nova versão é exclusiva para o álbum Digital. Cole declarou seu plano de abandonar o formato físico do CD para futuros lançamentos.