Paolo Giovanni Nutini (nacido el 9 de enero de 1987), es un cantante/compositor originario de Paisley, Escocia. Su padre es de ascendencia italiana, de Barga, Toscana y su madre es de Glasgow, aunque la familia de su padre lleva viviendo en Escocia desde hace cuatro generaciones. Entre sus influencias se incluyen a David Bowie, Damien Rice, Oasis, The Beatles, U2, Van Morrison, Pink Floyd y Fleetwood Mac.
Su gran oportunidad llegó cuando asistió al concierto que David Sneddon ofrecía por el regreso a su ciudad natal de Paisley a principios del año 2003. Sneddon se había retrasado, y como el ganador de un improvisado concurso pop, a Nutini se le permitió interpretar un par de canciones mientras esperaban. Una reacción favorable de la multitud impresionó a otro miembro de la audiencia, quien se ofreció a trabajar como su mánager.
El renombrado periodista del Daily Record, John Dingwall, lo vio presentándose en la Queen Margaret Union, y lo invitó a presentarse en vivo en la BBC Radio de Escocia. A sus escasos 17 años, se mudó a Londres, y se presentaba regularmente en el pub Bedford en Balham aún siendo muy joven para beber legalmente. Otras presentaciones en radio y televisión siguieron, incluyendo dos toques acústicos en Radio London y el Hard Rock Cafe, y como telonero de Amy Winehouse y KT Tunstall.