Młody szkocki piosenkarz i autor tekstów, urodzony 9 stycznia 1987 w Paisley. Jego ojciec jest Włochem, natomiast matka pochodzi z Glasgow. Zadebiutował płytą These Streets (2006) oraz dwoma singlami: Last Request oraz Jenny Don't Be Hasty. "Lubię myśleć, że ludzie słuchają mojej muzyki i myślą, że jest wartościowa". O swoim albumie mówi jak o pamiętniku ze swoich ostatnich trzech lat, spędzonych w Londynie.

W pierwszym tygodniu sprzedaży These Streets album dotarł na 3. miejsce listy najchętniej kupowanych płyt z liczbą ponad 35 tys. sprzedanych sztuk. Został wybrany albumem tygodnia w BBC Radio 1. Podczas występu w BBC w Sylwestra 2006, Paolo wypił za dużo alkoholu, zaśpiewał niewyraźnie słowa 'Jenny...', zapomniał refrenu, a następnie spadł ze sceny. Dzięki temu wypadkowi sprzedaż płyty zwiększyła się o 43%.
Album Sunny Side Up został wypuszczony do sprzedaży 1 czerwca 2009.

Po blisko pięciu latach artysta powrócił w nowej funkowej odsłonie z płytą: "Caustic Love". Krążek ukazał się w kwietniu 2014 roku.

Obecny skład zespołu to:
Donny Little - gitara/wokal
Paolo Nutini - wokal/gitara
Seamus Simon - perkusja
Michael McDaid - bass/klawisze
Dave Nelson - gitara/wokal/klawisze/perkusja
Gavin Fitzjohn - różne porywczego typu wybuchowe rzeczy