El inglés Graham Russell y el australiano Russell Hitchcock se conocieron como miembros del elenco de la obra teatral *Jesus Christ Superstar* en abril de 1975. Su pasión compartida por la música llevó a Graham a compartir con Russell las canciones que había compuesto, y así comenzó su aventura para hacer realidad sus sueños. Al tocar en bares locales a cambio de casi nada, Graham y Russell descubrieron que el público se mostraba muy receptivo a su estilo de baladas de soft rock. En 1976, la obra teatral llegó a su fin y, como dúo que se hacía llamar Air Supply, lanzaron un sencillo que tuvo un éxito moderado en Australia. Dedicando toda su energía al negocio de la música, la pareja grabó un álbum en 1977 titulado Love and Other Bruises, y el sencillo del mismo nombre alcanzó el puesto n.º 2 en las listas australianas. El siguiente sencillo, Empty Pages, llegó al puesto n.º 18. Pronto llegó una invitación para que Air Supply realizara una gira por Australia, Canadá y Estados Unidos con Rod Stewart. Más adelante, en 1977, se lanzó el álbum The Whole Thing Started y la canción Do What You Do alcanzó el puesto n.º 16 en las listas australianas. Air Supply fue toda una revelación para la industria musical. Sin promociones, sin formación profesional, pero aun así un éxito.

La exposición que obtuvieron los dos al ser teloneros de Rod Stewart le dio a Air Supply atención internacional, y después de que la gira terminara y Air Supply regresara a Australia, el deseo urgente de Graham y Russell era volver a los EE. UU.

En 1979, Life Support (grabado en 1978), su cuarto álbum publicado, incluyó el primer gran éxito de Air Supply, Lost In Love, una canción que alcanzó el puesto n.º 1 en las listas australianas. Más tarde se volvería a grabar para su lanzamiento en Estados Unidos y marcaría el inicio de una serie de éxitos mundiales compuestos por Graham Russell. Para 1980, Air Supply finalmente había conquistado el mercado estadounidense. Se lanzó un LP titulado Lost In Love que incluía tres canciones que llegarían a los cinco primeros lugares de las listas de éxitos de EE. UU. Lost In Love alcanzó el puesto n.º 3, Every Woman In The World llegó al n.º 5 y All Out Of Love llegó al n.º 2. Estos serían los primeros de los ocho éxitos de Air Supply que llegarían al Top 5. Estados Unidos no se cansaba de los «chicos australianos», y el álbum alcanzó el estatus de multiplatino. Los críticos calificaron a Air Supply como el «grupo pop más exitoso» y el «mejor grupo pop» de 1981, y el dúo recibió premios por la canción más reproducida, además de ganar numerosos galardones por sus logros sobresalientes. Pronto, el Top 40 estadounidense y las estaciones de radio de todo el país se sumaron a la tendencia. El número de fans creció y Graham siguió componiendo; cuanto más componía, más éxitos le seguían.

El año 1981 trajo aún más éxito, ya que el álbum The One That You Love alcanzó el puesto n.º 2 en la lista de álbumes de Billboard. Los sencillos The One That You Love (n.º 1), Here I Am (n.º 5) y Sweet Dreams (n.º 5) fueron disfrutados por millones de estadounidenses, lo que hizo que el sexto álbum de Air Supply alcanzara múltiples discos de platino. Se le otorgó el Premio BIM a Air Supply en honor a The One That You Love.

En 1982 se lanzó Now and Forever, pero se quedó estancado en el puesto n.º 25 de la lista de álbumes. El primer sencillo del álbum, Even the Nights Are Better, llegó al puesto n.º 5, pero los siguientes, Young Love y Two Less Lonely People In The World, solo alcanzaron el puesto n.º 38. A pesar de los resultados más modestos en las listas, Now and Forever obtuvo otro disco multiplatino. En 1983, Air Supply’s the Greatest Hits alcanzó el puesto n.º 7 y la canción Making Love Out Of Nothing At All se mantuvo en el n.º 2 durante dos semanas. El segundo álbum, titulado Air Supply, alcanzó el puesto n.º 26 en las listas de álbumes y el sencillo Just As I Am llegó al n.º 19. VH1 otorgó a Just As I Am el premio al video n.º 1 de 1985.

A pesar del éxito de Air Supply, el panorama musical se encontraba en un punto de inflexión y las baladas románticas suaves estaban pasando de moda. Los medios de comunicación se adaptaron rápidamente a los nuevos gustos del público y el álbum de 1985 Power Of Love solo logró alcanzar el puesto n.º 60. En 1986, Hearts in Motion se quedó en el puesto n.º 84 y el sencillo Lonely Is The Night solo alcanzó el n.º 76, mientras que One More Chance se quedó en el n.º 80. En 1987, Graham y Russell dieron rienda suelta a su talento con un lanzamiento especial para las fiestas navideñas titulado The Christmas Album. La radio aún le da tiempo de transmisión a las canciones más populares, Love Is All y Eyes Of A Child, durante la temporada navideña. Entre 1987 y 1990, Russell Hitchcock se aventuró por su cuenta y grabó un álbum solista que llevaba su nombre, Russell Hitchcock, y lanzó su único sencillo, Swear To Your Heart. Ninguno de los dos tuvo mucho éxito.

Graham Russell y Russell Hitchcock se reunieron en 1991, pero para entonces su estilo musical ya era cosa del pasado y el sencillo Without You apenas alcanzó el puesto n.º 48 en las listas de éxitos. El declive del éxito de Air Supply en Estados Unidos no desanimó a los dos intérpretes. A partir de entonces, concentraron sus esfuerzos fuera de Estados Unidos, lo que los llevó a realizar una gira mundial. La popularidad de Air Supply disminuyó en Estados Unidos, pero aumentó en el extranjero. Incluso a la fecha, Air Supply goza de gran prestigio entre los fans y los medios internacionales. En 1993 se lanzó el álbum Vanishing Race. La canción Goodbye alcanzó el puesto n.º 48 en las listas de Estados Unidos; sin embargo, a nivel internacional, el trabajo de Air Supply en este álbum les valió un gran éxito. It’s Never Too Late y Goodbye alcanzaron ventas de disco de oro y platino. En 1995, con News From Nowhere, la canción Someone alcanzó el puesto n.º 50 en Billboard y, una vez más, comenzó una intensa temporada de giras para Air Supply fuera de Estados Unidos. Al igual que en los inicios de Graham y Russell, el éxito de Air Supply volvía a estar en alza. Las emisoras internacionales y los medios de comunicación continuaron apoyándolos, pero en Norteamérica les costó entrar en las listas de éxitos.

Los chicos se concentraron en una gira por Asia que los llevó a Indonesia, Tailandia, Singapur, Hong Kong, Taiwán y Filipinas. Una sección de cuerdas de 16 músicos acompañó a Air Supply para la grabación de un álbum en vivo. The Book Of Love, producido íntegramente por Graham Russell, salió a la venta el 21 de noviembre de 1997 y fue el primero en grabarse en su estudio de Utah. The Definitive Collection salió a la venta el 26 de agosto de 1999 con todos los éxitos, además de la versión original de Lost in Love y otras canciones que se convirtieron en favoritas, aunque no necesariamente en sencillos. El paquete incluía un nuevo diseño gráfico y notas de Graham y Russell sobre cada canción. En 2003, se lanzó otro álbum original titulado Across The Concrete Sky.

Aunque su época de mayor éxito ya había pasado, Air Supply seguía siendo uno de los favoritos de la radio FM, y Graham Russell y Russell Hitchcock continuaron realizando giras por todo el mundo, lanzando Yours Truly (2001), Across the Concrete Sky (2003) y un DVD en vivo en 2005. En 2006, el dúo lanzó un álbum acústico titulado The Singer and the Song y, dos años más tarde, fueron clasificados como el 83.º mejor grupo musical de todos los tiempos en la edición del 50.º aniversario de la lista Billboard Hot 100. El 4 de mayo de 2010, lanzaron un álbum titulado Mumbo Jumbo, que incluía 14 temas nuevos. En 2012, Air Supply realizó una gira por Estados Unidos, México, Brasil y Colombia, y a lo largo de 2013 se presentó en Israel, el Reino Unido y Estados Unidos.

El 24 de octubre de 2013, la Asociación Australiana de la Industria Discográfica (ARIA) anunció que Air Supply sería incluido en el Salón de la Fama el 1 de diciembre de ese año. En 2014, los Wideboys se acercaron a Air Supply para que remezclaran su sencillo Desert Sea Sky. En junio de ese año, la nueva versión de Desert Sea Sky alcanzó el puesto n.º 43 en la lista Billboard Hot Dance Club Play. En octubre de 2015, el siguiente lanzamiento del dúo, I Want You, alcanzó el puesto n.º 31 en la lista Dance Club Songs de Billboard, extendiendo su trayectoria en las listas a la increíble cifra de cinco décadas. Ese mismo mes lanzaron el sencillo I Adore You, mientras continuaban de gira por Estados Unidos y el resto del mundo.

Air Supply tenía programado presentarse en Haifa, Jerusalén, el viernes 25 de noviembre de 2016, pero tuvo que posponer el evento debido a los intensos incendios que azotaban la región. La banda decidió regalar doscientas entradas gratuitas a las esposas de los bomberos a través del sindicato de trabajadores del Departamento de Bomberos de Haifa. En febrero de 2018 se anunció que se estaba produciendo en Filipinas un musical basado en las canciones de Air Supply. Titulado *All Out of Love: The Musical*, el espectáculo se estrenó en el Newport Performing Arts Theater de Resorts World Manila el 18 de octubre de ese año. La presentación incluyó una nueva canción titulada I Was in Love With You, escrita por Graham Russell. La banda siguió presentándose hasta que la pandemia de COVID-19 interrumpió sus planes en 2020. Su sitio web oficial indicaba que tenían presentaciones programadas en diferentes lugares de Estados Unidos desde el otoño de ese año hasta 2021. A medida que el mundo volvía a la normalidad, Air Supply continuó con su gira y tenía una agenda completa de shows programados en todo Estados Unidos para 2024.

En febrero de 2026, su nuevo álbum A Matter of Time se lanzó en línea para que los fans lo descargaran en Facebook como un regalo por su apoyo. La versión en vinilo estuvo disponible en los conciertos. Esto forma parte de la gira Matter of Time.