İskoç bir anne ve İtalyan bir babanın oğlu olarak 1987 senesinde Paisley’de dünyaya gelen İskoç rock müzik sanatçısı Paolo Nutini, küçük yaşta büyükbabasının desteğiyle şarkı söylemeye başladı. İlk başta babası gibi balıkçılık işine girmeyi düşünen Nutini, ne var ki müzisyenlik hayalinden dolayı okulunu yarım bıraktı ve müzik endüstrisini daha yakından tanımak amacıyla müzik dünyasının içerisine girmeye karar verdi.
2003 senesinde bir başka İskoç müzisyen David Sneddon’un konserinde sahneye çıkma şansı yakalayan Paolo Nutini, performans sonrasında seyircilerden büyük ilgi gördü ve hayallerine bir adım daha yaklaştı. 17 yaşındayken Londra’ya taşınan Nutini, buradaki bazı mekanlarda performanslarda bulunurken belki de ilk çıkışını Amy Winehouse ve KT Tunstall gibi sanatçılarla aynı sahneyi paylaşarak yakaladı.
2005 senesinde Atlantic Records ile anlaşan Paolo Nutini, 2006 senesinde Londra’daki festivallerde sahne alarak ismini daha da fazla duyurdu. Aynı senenin Haziran ayında “These Streets” adlı ilk albümünü Ken Nelson prodüktörlüğünde yayımlayan Nutini, albümüyle İngiltere listelerinde 3 numara olmayı başardı. Amerika listelerinde ise 48 numarada kalan genç sanatçı, albümden şu ana kadar “Last Request”, “Jenny Don’t Be Hasty”, “Rewind” ve “New Shoes” adlı parçaları single olarak piyasaya sürdü. “Last Request” single’ı ile İngiltere listelerinde 5 numaraya yerleşen müzisyen, albüm sonrasında The Rolling Stones’un Vienna konserinde grupla aynı sahneyi paylaştı ve bu birliktelik İngiltere’deki bir konserde de devam etti.
“These Streets” albümünün İngiltere’deki satışlarıyla iki kez platin plak alan Paolo Nutini, 2007 Temmuz ayında gerçekleşen Live Earth konserinlerinde sahne aldı. Ayrıca albüm sonrasında gerçekleştirdiği Amerika turnesini belgesel niteliğinde yayımlamayı planlayan Nutini, belgeseli ilk başta BBC2 televizyonunda izleyicilerin beğenisine sundu.