Paolo Giovanni Nutini (Paisley, 9 de janeiro de 1987) é um cantor e compositor escocês. Apesar do nome italiano, que revela sua ascendência, a família de Paolo está na Escócia há pelo menos quatro gerações. Suas influências incluem David Bowie, Damien Rice, Oasis, the Beatles, U2, Van Morrison, Pink Floyd e Fleetwood Mac.
Nutini, que não tem qualquer tipo de formação musical, estava destinado a seguir os passos do seu pai e entrar para o negócio piscatório da família. Ele foi encorajado a entrar para o mundo musical pelo seu avô, Jackie, que adorava música, bem como por um professor que reconheceu o seu talento. Ele deixou a escola para trabalhar como roadie e vender t-shirts para uma banda chamada Speedway e passou três anos aprendendo sobre o negócio da música, tocando ao vivo, tanto sozinho quanto com a banda, e trabalhando como ajudante num estúdio de Glasgow chamado Park Lane Studio.