1993-1998: Harbinger y This FireEdit

Cole tuvo su primera gran oportunidad profesional cuando fue invitada a actuar en la gira Secret World Live 1993-94 de Peter Gabriel. Poco después, fue contratada por su primera compañía discográfica, Imago Records. A través de esta compañía discográfica, publicó su primer álbum Harbinger en 1994. Apareció con Melissa Etheridge para cantar a dúo en VH1, aunque no era muy conocida en ese momento.

Dentro de ese año de lanzamiento de Harbinger, Imago Records cerró el negocio. En 1995, fue contratada por Warner Bros. Records. La compañía discográfica reeditó Harbinger en el otoño de 1995.

Para sustituir a Sinead O’Connor, que abandonó la gira, Cole se unió a los dos últimos tramos de la gira Secret World 1993-94 de Peter Gabriel. Se publicó un vídeo de la gira con el título Secret World Live, en el que Cole cubría todas las voces femeninas principales y aparecía en dúos con Gabriel, especialmente en la canción «Don’t Give Up», en la que cantó la parte que Kate Bush grabó con Gabriel en 1986. La película recibió el premio Grammy de 1996 al mejor vídeo musical de larga duración. Cole también fue la principal vocalista femenina en Secret World Live, el álbum de audio que documenta la gira. La gira proporcionó a Cole una exposición internacional, así como la experiencia de actuar en un gran escenario.

Harbinger presentaba canciones que se centraban en los pensamientos personales de Cole sobre la discriminación y la infelicidad. Las canciones eran musicalmente exuberantes, pero impulsadas y sombrías. El material gráfico que acompañaba al disco mostraba fotografías de Cole con un corte de pelo corto y juvenil, con ropa de deporte negra holgada, botas de combate y un anillo en la nariz. El sello Imago se retiró y la promoción de Harbinger fue limitada, lo que afectó a sus ventas. Se lanzó un sencillo, «I Am So Ordinary», con un vídeo en blanco y negro que reflejaba el material gráfico del álbum.

A finales de 1996, Cole lanzó su segundo álbum en Warner Bros. Records, This Fire, que fue totalmente autoproducido. El primer sencillo del álbum, «Where Have All the Cowboys Gone?», alcanzó el número 8 en la lista de éxitos de la revista Billboard. El siguiente sencillo, «I Don’t Want to Wait», alcanzó el número 11, y su popularidad se vio reforzada por su uso como canción principal de la exitosa serie dramática para adolescentes Dawson’s Creek, que se estrenó más de un año después del álbum. El single «Me» (nº 35 en la lista de Airplay) también se lanzó como single para la radio. El título «Hush, Hush, Hush», un dúo con Peter Gabriel, habla del SIDA y de un joven que muere en los brazos consoladores de su padre. «Feelin’ Love» fue un sencillo que se incluyó en la banda sonora de City of Angels.

Cole realizó una gira con el grupo Lilith Fair de Sarah McLachlan. Cole fue nominado a varios premios Grammy en 1997. Entre ellos estaba el de «Productor del año» (Cole fue la tercera mujer en ser nominada en esta categoría después de Janet Jackson en 1990 y Mariah Carey en 1992); no ganó, pero sí ganó el de «Mejor artista nuevo» ese mismo año.

1999-2006: Amen, hiato y maternidadEditar

Cole se tomó un descanso para criar a su hija, Sky. En 1999 Cole lanzó Amen con la recién formada «Paula Cole Band». El primer sencillo del álbum, «I Believe In Love», no fue inicialmente un éxito, pero fue remezclado por el productor Jonathan Peters para convertirlo en una exitosa canción de baile. La canción «Amen» fue presentada e interpretada por Paula y la banda en P3 en la exitosa serie de televisión Charmed en 2000. El álbum, que contó con la participación de DJ Premier y de Tionne Watkins, fan de Cole desde hace mucho tiempo, presentaba algunas influencias de R&B y hip-hop, pero no logró igualar el éxito de This Fire. Se grabó un cuarto álbum con Hugh Padgham, pero la discográfica se negó a publicarlo; en 2005 Cole subió uno de los temas, «Singing Out My Life», a su propia página web para dar a conocer su sonido. También grabó una canción llamada «It’s My Life» durante estas sesiones, que se puede escuchar en los anuncios de automóviles Mercury. Cole también hizo una grabación casera de una canción de protesta contra el presidente Bush y la guerra de Irak titulada «My Hero, Mr. President!», que colgó públicamente en su página web.

2007-2013: Courage, Ithaca y RavenEditar

Cole regresó en junio de 2007 con su cuarto álbum de estudio Courage, que fue publicado por Decca Records y producido por Bobby Colomby en los estudios Capitol de Hollywood.

El quinto álbum de estudio de Cole, Ithaca, fue publicado el 21 de septiembre de 2010. Escribió y coprodujo todas las canciones del álbum. Cole dice que «representa esa fortaleza interior y el viaje que he hecho».

Raven es el sexto álbum de estudio de Cole. Fue financiado por una campaña de Kickstarter que duró desde el 22 de septiembre de 2012 hasta el 29 de octubre de 2012 y recaudó 75.258 dólares. El álbum fue lanzado el 23 de abril de 2013 en su sello 675. Cole escribió las 11 canciones del álbum, incluyendo dos de los primeros años de su carrera, «Imaginary Man» y «Manitoba». Su madre había guardado estas canciones en cintas de casete. La mayor parte del álbum se grabó en una semana en un granero de Massachusetts. Entre los músicos estaban el coproductor y baterista Ben Wittman, el guitarrista Kevin Barry y el bajista Tony Levin. Ha trabajado con Wittman y Barry desde que tenía 19 años.

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

7 es el séptimo álbum de estudio de Cole lanzado el 23 de marzo de 2015 a través de la web/tienda oficial de Cole y a otros puntos de venta de música digital el 10 de abril de 2015. En palabras de Cole, se trata de

«una colección de canciones que surgieron de forma repentina y urgente. Las canciones exigían ser escritas y liberadas, como si mi subconsciente necesitara llegar a mí; para decirme lo que pensaba sobre todo lo que estaba pasando. Grabé este álbum en directo, como un cuarteto acústico. Suena como un álbum suave y conmovedor hecho en los años 60 y las canciones hablan por sí mismas».

Cole anunció que estaba vendiendo su nuevo álbum en vivo This Bright Red Feeling exclusivamente en CD en los espectáculos en vivo y en su sitio web, con la intención de ponerlo en línea para la venta digital pronto. El álbum es una grabación de su espectáculo en vivo en la ciudad de Nueva York el 1 de mayo de 2016, pero también incluye regrabaciones de dos de sus mayores éxitos comerciales. El título del álbum proviene de una letra de su canción Tiger.

Cole anunció un nuevo proyecto de Kickstarter el 16 de junio de 2016 para un álbum de estudio de covers, Ballads. Recaudó 76.899 dólares. El álbum fue lanzado el 11 de agosto de 2017. El primer single, una versión de «God Bless the Child» de Billie Holiday, fue lanzado el 1 de junio.

2019: RevolutionEdit

Paula Cole lanzó su noveno álbum de estudio, Revolution, el 13 de septiembre de 2019 en 675 Records.

2021: American QuiltEditar

Un artículo de The Independent ha afirmado que Paula tiene previsto lanzar un nuevo álbum de estudio, en 2021, titulado ‘American Quilt’.El mismo artículo detallaba los problemas de Streaming con Dawson’s Creek, y la omisión inicial de ‘I Don’t Want To Wait’ como tema original. Ostensiblemente, todo el asunto se reduce al dinero, y al intento de ahorro de costes en Warner Bros Television. Paula anunció en enero de 2021 que se había llegado a un «acuerdo verbal» para el uso de la versión regrabada de Coles del tema, tomada de ‘This Bright Red Feeling’. Se hizo otro anuncio con respecto a un cambio de portada del álbum ‘Ballads’, lanzado en 2017. No hay información para el cambio de arte del álbum, pero la nueva versión es exclusiva para el álbum digital. Cole ha declarado su plan de abandonar el formato de CD físico para futuros lanzamientos.