Nutinis Vater ist italienischer Abstammung, allerdings lebt die Familie schon in vierter Generation in Schottland, denn die Mutter kommt aus Glasgow. Die Familie hat dort seit vielen Jahrzehnten einen Imbiss. Den sollte Paolo Nutini eigentlich übernehmen. Doch schon als Schüler jobbte Nutini in Plattenstudios und wollte
unbedingt Musiker werden.
Kurz nach dem 18. Geburtstag unterzeichnete Nutini seinen ersten großen Plattenvertrag bei Atlantic Records und im Sommer 2006 veröffentlichte er sein Debütalbum These Streets, welches in Großbritannien bis auf Platz 3 der Charts vorstieß und sich mittlerweile auch in
Kontinentaleuropa zum Erfolg entwickelt. Zuvor waren bereits ab Mai 2006 zwei Singles erschienen, wobei die erste (These Streets) nur als kostenloser
Internet-Download vertrieben wurde.

2009 erschien Nutinis neues Album „Sunny Side Up“, mit dem er wiederum Spitzenplätze in den internationalen Charts eroberte.