Paolo Giovanni Nutini nace el 9 de enero de 1987 en Paisley, Escocia, en el seno de una familia de ascendencia italiana. No recibe clases de canto, "pero canté en el coro de colegio una temporada. Eso fue duro. Como podrás imaginar no había muchos chicos que cantasen en un sitio como Paisley, ni tampoco había cola para apuntarse al coro", confiesa sonrojándose.