Graham Russell & Russell Hitchcock met on May 12, 1975, the first day of rehearsals for Jesus Christ Superstar in Sydney, Australia; they became instant friends with their common love for The Beatles and, of course, singing.

After the shows' performances at 10:30, they would play pizza parlors, coffee bars and night clubs with just one guitar and two voices. They quickly gained a reputation for great harmonies and for original songs that Graham was constantly writing. They made a demo on a cassette of two songs, "Love and Other Bruises" and "If You Knew Me" and took it to every record company in Sydney. Everyone turned it down but one — CBS Records — who admired their unique style.

Just weeks after composer and vocalist Graham Russell was honored with a BMI Million-Air Certificate recognizing 3 million performances of the duo's hit "All Out Of Love", Air Supply's new song was the #1 most added track on the FMQB AC40 Chart, and also one of the most added on the R&R (Radio and Records) AC Chart and the Mediabase AC chart.

In 2013, the duo was inducted into the Australian Recording Industry Association's Hall of Fame. Air Supply celebrated their 40th anniversary in 2015 and continue to delight audiences all over the world.