Kayleigh er skrevet av Fish, Steve Rothery, Mark Kelly, Pete Trewavas og Ian Mosley. Teksten er skrevet av sanger Fish, mens åpningsriffet er laget av gitarist Steve Rothery.