Paolo Giovanni Nutini (Paisley, 9 januari 1987) is een Schots singer-songwriter. Zijn muziek bevat invloeden van onder andere David Bowie, Rod Stewart, Damien Rice, Oasis, The Beatles, U2, Pink Floyd en Fleetwood Mac.
Zijn vader is van Italiaanse afkomst, uit Barga (Toscane) en zijn moeder komt uit Glasgow. Nutini dacht zijn vader op te volgen in de "fish and chips"-business. Hij werd als eerste aangemoedigd om te gaan zingen door zijn muziek-liefhebbende grootvader en een leraar die talent in hem zag. Hij ging van school om als roadie te gaan werken en T-shirts te gaan verkopen voor de band Speedway. Hij heeft drie jaar lang de muziek-business leren kennen door middel van live-optredens, alleen en met een band, en heeft gewerkt in Glasgows Park Lane Studio.
Nutini werd ontdekt toen hij begin 2003 aanwezig was bij een concert van David Sneddon in zijn geboorteplaats Paisley. Sneddon was vertraagd, en als winnaar van een popquiz werd Nutini de kans gegeven om wat liedjes te spelen op het podium terwijl er werd gewacht op Sneddon. De zeer positieve reactie op het optreden van Nutini maakte indruk op iemand uit het publiek en die vroeg aan Nutini of hij zijn manager mocht worden.