Bien que Paolo Nutini soit né à Paisley (Ecosse) le 9 janvier 1987, des origines italiennes lui valent ce prénom et le style méditerranéen apprécié par des fans de plus en plus nombreux. Installée en Ecosse depuis quatre générations, la famille Nutini tient un fish'n'chips à Paisley, où l'adolescent fait ses débuts. Le jeune Paolo découvre via les disques paternels le rock'n'roll, le jazz et la soul américaine (de Nat « King » Cole à Ray Charles) et le folk. Différents genres musicaux qui engendrent sa vocation de chanteur et créent son style de crooner moderne.Enfant de choeurNutini enchaîne rapidement sur l'apprentissage de la guitare, la composition et les premiers concerts dans le restaurant familial et alentour. S'il n'a jamais pris aucun cours de chant, il exerce sa voix à Glasgow, puis à Londres où il finit par s'installer. Il s'explique : « Je n'ai jamais eu de leçons formelles de chant (...) mais j'ai chanté dans la chorale de l'école pendant un temps. C'était dur. Comme vous pouvez l'imaginer, il n'y a pas beaucoup de monde qui voulait chanter dans une place comme Paisley et il faut dire qu'il n'y avait pas une grande file d'attente pour faire partie de la chorale ».
Paolo Nutini a un atout principal, en dehors de son physique de jeune premier, il a une voix naturellement chaude au timbre grave qui n'est pas due à un excès de nicotine contrairement aux apparences. Eclectique, ses influences musicales vont de David Bowie à Oasis et incluent aussi les Beatles, U2, Pink Floyd, en passant par Ray Charles, John Martyn ou encore Van Morrison. Un jour à Londres, le label soul Atlantic conscient du potentiel du jeune homme le remarque et lui offre un contrat. Aidé de Ken Nelson (ancien collaborateur de Coldplay) qu'il a délibérément choisi, Paolo Nutini travaille son premier album These Streets, qui paraît en juillet 2006.
C'est sur des mélodies très épurées que le chanteur interprète de sa voix rocailleuse ses errances et expériences amoureuses. Il qualifie ce premier album de totalement autobiographique, « une sorte de journal intime, un répertoire, sur ces trois dernières années ». Un premier single, « Last Request », paraît au Royaume-Uni. Rapidement programmé par les stations de radio, il lui permet de lancer en fanfare son album. Une série de concerts confirme le succès de Nutini, doué pour la scène et doté d'une présence indéniable. En France, son passage à l'émission Taratata le fait remarquer. Des ventes qui atteignent des sommets dans toute l'Europe, des concerts à guichet fermés, la sauce Nutini fonctionne bien et vite.
Paolo Nutini séduit, y compris les plus grandes stars : Jake Shears des Scissor Sisters, Georgia Jagger la fille de Mick Jagger et Jerry Hall, et les musiciens de Led Zeppelin, dont il a eu le privilège d'assurer la première partie à l'occasion de l'unique concert londonien marquant son retour. Kylie Minogue révélait, lors d'un concert, après une reprise de « Last Request », qu'elle adorait la voix de Paolo Nutini.
Coté français, le chanteur n'est pas en reste puisque Zazie, tombée aussi sous le charme, l'a choisi pour interpréter le titre « Duo » sur son album Totem (2007). Dans le même registre, une rumeur a laissé entendre une collaboration possible avec Amy Winehouse. Leur tournée commune en 2006 et une reprise de la chanson « Rehab » par le chanteur sont à l'origine de cette supposition (cependant non confirmée par les principaux intéressés).Soleil levantAprès une longue tournée, Paolo Nutini retourne en studio peaufiner les mélodies chaleureuses de son deuxième album en partie enregistré avec son groupe Vipers dans le studio Real World de Peter Gabriel, à Bath. Sunny Side Up, produit par Ethan Jones, sort en juin 2009 et confirme les talents de ce chanteur prodige. Rico Rodriguez (The Skatalites) et Questlove (The Roots) appaissent sur le ska « 10/10 ». L'album contient également « Coming Up Easy » et le premier single « Candy ». Il faut ensuite attendre pas moins de cinq années pour voir ressurgir la voix du chanteur de blue-eyed soul au détour de son nouveau titre, « Scream (Funk My Life Up) ». Celui-ci augure du troisième album Caustic Love, produit par Dani Castelar (Editors, R.E.M.) et commercialisé en avril 2014, comprenant notamment un duo avec Janelle Monáe sur « Fashion ».