Paolo Giovanni Nutini, né le 9 janvier 1987 à Paisley en Écosse, est un chanteur, auteur-compositeur britannique d'origine italienne et écossaise.
Son père est d'origine italienne et sa mère est écossaise, il a une petite sœur ; la famille de son père vit en Écosse depuis deux générations. Ses influences sont David Bowie, Damien Rice, Oasis, the Beatles, U2, Pink Floyd et Fleetwood Mac, mais surtout Ray Charles, John Martyn, Van Morrison, pour ne citer que celles-ci, qu'il a découvert grâce aux collections de CD de son père, de son grand-père et de son oncle, lorsqu'il était jeune.
Paolo quitte son foyer À l'âge de 16 ans pour devenir roadie du groupe Speedway, dans lequel jouait Jim Duguid qui sera aussi batteur sur l'album These Streets. Il travaillera plus tard pour le Park Lane studio de Glasgow. Il est remarqué à la suite d'un concours de culture musicale organisé afin de faire patienter le public du concert de David Sneddon ; concours offrant au gagnant le droit de chanter une chanson sur scène. Sa prestation est remarquée par Brendan Moon qui devient alors son manager. À 17 ans, Paolo Nutini chante au Bedford de Londres.