Payne nació en la parte sur de Glasgow, y fue educado en Woodfarm High School.
A pesar de que es más conocido por su bajo guitarra y su voz, Payne ha escrito sus propias canciones.
Tracks como "The Score", "Know Nothing" y "Good For Nothing" fueron todos escrita por Payne y se han ofrecido como b-Sides lo más reciente en singles de la banda.
También ha escrito la canción "Colder", de The Boy with No Name.
En noviembre de 2007 se hizo público que sería padre por primera vez.