Bänd sai alguse 1976. aastal Sydneys, kui lauljad Russell Hitchcock ja Graham Russell tutvusid rokkooperi "Jesus Christ Superstar" proovides. Tunnetades koostöö sobivust, moodustasid nad ansambli Air Supply.
Mitu aastat tegutses bänd vaid Austraalias, kogemata mingitki tähelepanu mujalt maailmast, kuni Rod Stewart kutsus nad 1979. aastal ühte oma kontserditurneed soojendama.
Saavutanud 1980. aastatel maailmas mõningast edu, lagunes bänd 1986. aastal pärast ebaõnnestunud albumi väljatulekut.
Uuesti tuldi kokku 1991 ja anti välja veel mõni album, kuid ka need ei pälvinud loodetud tähelepanu.
2001. aastal andis Air Supply välja esimese stuudioalbumi pärast nelja-aastast pausi.