空中加油站乐队的灵魂人物格雷厄姆，1950年6月11日出生于英国的诺丁汉。早在童年时代，格雷厄姆就对诗歌、书籍和音乐感兴趣。11岁的时候，他开始尝试写作诗歌和歌词。母亲去世之后，格雷厄姆自学了吉它和架子鼓。

1963年，格雷厄姆被披头士乐队深深触动。在观看了年头士的表演之后，他明白了自己到底想要干什么。1965年，格雷厄姆加入了一个名叫布鲁斯联盟的乐队，在这个乐队里，他演奏架子鼓。

1967年，格雷厄姆与他上学时的女友琳达结婚。次年，他们的儿子西蒙出生了。不久，格雷厄姆便举妻携子移居澳大利亚的梅尔鲍恩，格雷厄姆创建了一个乐队，并开始在一些咖啡馆、民间音乐俱乐部进行演唱。1972年3月他的女儿出生。
1975年，作为耶酥基督的信徒，格雷厄姆加入了一个名为“耶酥基督超级明星”的乐队。在那里，他第1天就遇到了鲁塞尔•希库克，即后来空中加油站的第2号人物。此后，格雷厄姆与鲁塞尔热心于歌曲创作。当“耶酥基督超级明星乐队”宣布它将于18个月之后解散时，格雷厄姆与鲁塞尔已在澳大利亚推出了一首大获成功的单曲《爱与瘀伤》。这首单曲是以“空中加油站乐队”的名义发行的。这说来颇具传奇色彩：一天，格雷厄姆做了1个梦，梦中他看到了灯光的照射下有1个巨形的公告牌，上面写着“Air Supply”两个大字，于是格雷厄姆便以“空中加油站”来命名他们的乐队。

1976年，在澳大利亚作巡演的罗德•斯特沃特加入了“空中加油站”。随后，乐队赴美进行巡回演出，但没有取得突破性的成功。1978年，回到澳大利亚后，他们录制了格雷厄姆的两首歌曲《在爱中迷失》和《失落的爱》。《在爱中迷失》在澳大利亚电台一播出便迅速走红。这使他们决定重新返回美国，并发誓要成为世界级的一流乐队。