Paolo Nutini (ur. 9 stycznia 1987 w Paisley) – szkocki piosenkarz i autor tekstów.
Kariera muzyczna Jego ojciec, Alfredo, ma włoskie korzenie. Jego matka, Linda, jest pochodzącą z Glasgow Szkotką. Nutini zawdzięcza ojcu wychowanie muzyczne, bazujące na utworach klasycznych i szkockiej muzyce tradycyjnej.
W wieku 16 lat założył zespół. Następnie przeprowadził się do Londynu i zarabiał na życie grając w pubach.
Charakterystyczna barwa głosu sprawiła, że w wieku 18 lat otrzymał propozycję kontraktu na nagranie solowego materiału ze strony Atlantic Records. Dzięki współpracy z producentem muzycznym Kenem Nelsonem, w 2006 roku ukazał się jego debiutancki album These Streets, wypełniony balladami, przeplatanymi rockowymi, surowymi fragmentami i bluesowym wokalem. Jeśli chodzi o teksty, większość z nich (w tym singlowe Rewind i Jenny Don’t Be Hasty), jest inspirowana burzliwymi związkami piosenkarza. Wspomniana Jenny... jest autentyczną, biograficzną historią związku ze starszą kobietą.