Paula Cole werd in Rockport geboren,haarin een gezin met twee dochters. Haar moeder Stephanie is een grafischegrafisch kunstenares en, haar vader Jim Cole is een [[entomologie|entomoloog]] en speelt polka. Verder heeft Paula Cole ook een zuster Irene. Paula
Ze studeerde aan het [[Berklee College of Music|Berklee Muziek College]] in [[Boston]], [[Massachusettsjazz]]. In dat college studeerde ze [[jazz]]zang [[zingen(kunst)|zang]] en [[improvisatie]]. Er wordt vaak inIn de media is gesuggereerd{{feit|date=20170616}} dat Paula Cole een onpopulaire en eenzame tiener was op de middelbare school,. maar ColeToch was ze klassevoorzitter en studentenbegeleidster tijdens haar tienerjaren. DaarbijOok komtwas nog dat Paula Cole heelze actief was in het theaterprogramma van haar school, en heeftspeelde ze in vele schoolopvoeringen gespeeld. Ze was lid van de Franse club op haar school en is ook naar [[Frankrijk]] vertrokken in het kader van een zeer populair uitwisselingprogramma.
Paula Cole heeft een dochter genaamd ''Sky Hakmoun''. Paula Cole haarHaar levenspartner is de [[Nigeria]]anse muzikant en filmmaker [[Seyi Sonuga]].
