Contrairement à ce que son nom laisse sous-entendre, Paolo Nutini n’est pas un chanteur pop italien. Issu d’une famille bien installée à Paisley en Écosse depuis plus de quatre générations, l’artiste développe très jeune un intérêt pour toutes les formes de musique, de l’opéra au R&B. Bien décidé à faire carrière dans l’industrie de la musique, il quitte l’école à l’âge de 16 ans et déménage à Londres dans l’espoir d’y lancer sa carrière de chanteur rock alternatif.

En moins de deux ans, le jeune auteur-compositeur-interprète impressionne les producteurs par son talent; à 18 ans, il signe un contrat avec Atlantic Records. Au cours des mois suivants, l’interprète travaille à la réalisation de son premier album aux côtés du producteur de Coldplay, Ken Nelson.

C’est finalement en 2006 que Paolo Nutini lance le simple Last Request. La pièce se classe rapidement dans plusieurs palmarès européens et la carrière du nouveau venu prend son envol. Quelques semaines plus tard, l’album These Streets sort chez les disquaires. En 2007, les tubes New Shoes et Jenny Don't Be Hasty s’attirent les faveurs des grands radiodiffuseurs et le chanteur part en tournée internationale.