Paula Cole est une chanteuse et pianiste américaine née le 5 avril 1968 à Rockport, petite ville du Massachusetts. Elle écrit et compose tous ses morceaux.
Sa carrière internationale commence alors qu'elle est choisie comme choriste par Peter Gabriel pour la tournée mondiale suivant la sortie de l'album Us en 1992. Cette tournée, intitulée Secret World Live et répartie sur les années 1992 et 1993, est elle-même accompagnée par un album, une cassette VHS et, plus tard, un DVD.
L'enregistrement en public à Modène, Italie, permet à Paula Cole de se faire remarquer par la pureté et la puissance de sa voix tout particulièrement sur le morceau "Don't give up", initialement interprété par Kate Bush. Peu de temps après, elle se lance dans l'écriture d'un premier album personnel intitulé Harbinger, qui ne se vendra réellement qu'après la sortie de son second opus, This Fire, en 1996. Elle réalise ce second album avec des moyens tout aussi réduits que le premier, l'enregistrant dans son appartement. On retrouve, au sein du personnel, le bassiste Tony Levin, déjà présent sur la tournée Secret World Live ainsi que sur tous les albums de Peter Gabriel.