Paolo Giovanni Nutini (Paisley, 9 gennaio 1987) è un cantautore britannico.
Nato a Paisley in Scozia da padre di discendenze toscane (originario di Barga in provincia di Lucca) e da madre britannica. I genitori gestiscono un negozio di fish and chips. Deve il suo amore per la musica a suo padre che, fin dalla sua più giovane età, lo spinge su questa strada. Nutini partecipa alla corale della sua scuola ed è in queste occasioni che il suo insegnante lo nota e gli dà consigli per migliorare la sua tecnica vocale.
Nel 2003 il suo concittadino David Sneddon vince la prima serie di Fame Academy della BBC (la versione britannica di Amici). A Paisley viene organizzato uno spettacolo per festeggiare il suo rientro in città dagli studi della BBC. Ma Sneddon, in viaggio da Londra, si presenta in forte ritardo ai festeggiamenti. Per placare il pubblico spazientito dal ritardo di Sneddon, un dj di una radio locale organizza un quiz, che vede come premio la possibilità di esibirsi sul palco. Nutini vince e si esibisce, facendosi notare da Ken Nelson, un produttore che gli offre una collaborazione dando il via alla sua carriera. A 17 anni si trasferisce a Londra dove inizia a esibirsi nei locali della città.