Payne è nato nella parte sud di Glasgow ed è stato educato alla Woodfarm High School. Ha studiato alla Glasgow School of Art, dove ha conosciuto il futuro cantante della band, Fran Healy . Insieme i due si unirono ai Glass Onion (dal nome di una canzone dei Beatles), di cui facevano parte Andy Dunlop e Neil Primrose, in seguito ribattezzandosi Travis. wikipedia.org