Paul Rutherford föddes den 8 december 1959 i Liverpool, men flyttade som barn till stadsdelen Cantril Farm under 1960-talet. Han gick på St. Dominic's Roman Catholic School i Huyton tillsammans med sin tvillingsyster.
Rutherford bor tillsammans med sin man Perry på Nya Zeeland.[2]