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 (aunque su familla lleva viviendo en Escocia desde hace 4 generaciones) y su madre es de Glasgow. Entre sus influencias se incluyen a David Bowie, Damien Rice, Oasis, The Beatles, Rod Stewart, Van Morrison y Fleetwood Mac.
Gracias a una voz áspera y sutil y un puñado de composiciones de altura que plasmó en su álbum de debut ‘These Streets’. ‘Jenny Don´t Be Hasty’, ‘Last Request’ y la propia ‘These Streets’ mostraron las excelencias del pop-rock que factura el escocés. En 2009 se publicó ‘Sunny Side Up’, trabajo que confirma a Nutini como uno de los solistas británicos de mayor proyección.
Nutini, quien no tiene ningún tipo de formación artística, esperaba seguir el oficio de su padre en el negocio de la pescadería. Fue animado a cantar por su abuelo y un profesor en su escuela que reconocieron su talento. Abandonó la escuela para trabajar como técnico a para vender camisetas para Speedway y pasó tres años aprendiendo del negocio de la música, presentándose en vivo, con o sin banda y trabajando como asistente en el Park Lane Studio en Glasgow.
Su gran oportunidad llegó cuando asistió al concierto que David Sneddon ofrecía por el regreso a sus ciudad natal de Paisley a principios del año 2003. Sneddon estaba 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 manager.
Paolo Nutini firmó por Atlantic Records en Mayo de 2005, poco después de cumplir 18 años. Lanzó su primer álbum "These Streets" como descarga gratis en Mayo de 2006, a esto le siguió el lanzamiento de su primer sencillo "Last Request" el 4 de Julio de 2006 y debutó en el 5# de la cartelera oficial del Reino Unido. En el video de "Last Request", Nutini interpreta a un ladrón - aunque esto no se revela sino hasta el final. El tercer sencillo de Nutini, "Jenny Don't Be Hasty", fue lanzado el 5 de Septiembre de 2006 y llegó al N. 20 de las carteleras británicas. "Rewind" fue el cuarto sencillo de Nutini y llegó al 27 de las carteleras del RU.
Paolo se presentó en Glastonbury en Junio de 2007 en el famoso escenario Piramide, el segundo día del evento.Logrando una muy buena crítica del público y prensa expecializada.