Вокальні гармонії і оригінальний матеріал, який регулярно постачав Грехем, створили дуету непогану репутацію, і музиканти задумалися про отримання контракту.
Записавши демокассету з піснями "Love and Other Bruises" і "If You Knew Me", вони почали оббивати пороги сіднейських компаній. У більшості фірм з Расселом і Хічкоком особливо не церемонилися, і лише на "CBS Records" їм вдалося домовитися. Як виявилося, лейбл не прогадав, і перший же сингл, "Love and Other Bruises", вознісся на саму вершину національних чартів.
Потім пішли хіти "Empty Pages" і "Do What You Do", а дещо пізніше група отримала можливість виступити на розігріві у зазирнув до Австралії Рода Стюарта. Рід взяв їх з собою і в північноамериканський тур, проте великого враження на заморську публіку вони не справили. Після повернення додому ансамбль записав платівку "Life Support", містила таку родзинку як "Lost In Love". Пісня увійшла в австралійський Топ 10 і привернула увагу президента "Arista Records" Клайва Дейвіса. "Air Supply" тут же дістали новий мажорний контракт і перевиданий сингл "Lost In Love" підірвав чарти багатьох країн світу. Для групи настали золоті дні, і музиканти видавали хіт за хітом.
Сім разів поспіль вони бомбардували своїми синглами американський Топ 5, а сумарний обсяг продажів альбомів "Lost In Love", "The One That You Love", "Now And Forever" та "Greatest Hits" перевищив 20 мільйонів екземплярів. Однак до середини 80-х популярність команди потихеньку пішла на спад. Альбом "Air Supply" 1985 року містив лише один незначний хіт "Just As I Am", а тираж диска так і не подолав платиновий кордон.
Гастрольна діяльність колективу тепер проходила в країнах третього світу, а коли лонгплей "Hearts In Motion" опинився в кінці першої сотні, "Air Supply" вирішили взяти тайм-аут. Група повернулася в 1991 році з новим контрактом від "Giant Records" і платівкою "The Earth Is". У гранджевій Америці до цього альбому нікому вже не було діла, але у "Air Supply" залишалася солідна фан-база в азіатському регіоні, завдяки чому продажу диска були на високому рівні. Дві наступні повнометражки, "The Vanishing Race" і "New From Nowhere", чекала подібна доля, але австралійцям цього було цілком достатньо. Свій азіатський успіх вони закріпили випуском концертний альбом "Now and Forever: Greatest Hits Live", записаного під час візиту на Тайвань.
Після виходу альбому "The Book Of Love" музиканти стали трохи менше приділяти уваги студійної роботи над новим матеріалом, а замість цього взялися випускати різні збірники. Своє 30-річчя "Air Supply" відзначили за допомогою концертного DVD "It Was 30 Years Ago Today" (був виданий також і CD-варіант). Крім того, під кінець 2005 року в продаж поступив акустичний альбом "The Singer and the Song".