Payne nació en la parte sur de Glasgow, y fue educado en Woodfarm High School.