Graham Russell y Russell Hitchcock se conocieron el 12 de mayo de 1975, el primer día de ensayos de «Jesucristo Superstar» en Sídney, Australia; se hicieron amigos al instante gracias a su pasión compartida por The Beatles y, por supuesto, por el canto.

Tras las actuaciones en los espectáculos a las 10:30, tocaban en pizzerías, cafeterías y discotecas con solo una guitarra y dos voces. Rápidamente se ganaron una reputación por sus magníficas armonías y por las canciones originales que Graham componía constantemente. Grabaron una maqueta en un casete con dos canciones, «Love and Other Bruises» y «If You Knew Me», y la llevaron a todas las discográficas de Sídney. Todas lo rechazaron, excepto una —CBS Records—, que admiraba su estilo único.

Grabaron un sencillo en una sola tarde y este se disparó al número uno de las listas nacionales. ¡Así nació Air Supply! Ese mismo año, actuaron como teloneros de Rod Stewart por toda Australia y, posteriormente, por todo Estados Unidos y Canadá, tocando en todos los grandes recintos famosos antes de que Rod subiera al escenario. Consiguieron nuevos seguidores, pero no lograron abrirse paso en el mercado estadounidense. De vuelta en Australia, tuvieron que empezar de cero y grabaron un disco titulado *Life Support*. En este disco había auténticas joyas musicales, entre ellas «Lost in Love», que entró en el Top 10 australiano y, de alguna manera, llegó a manos del ejecutivo de la industria musical Clive Davis, en Nueva York.

Clive fichó inmediatamente a Air Supply para Arista Records y, en 1980, «Lost in Love» se convirtió en el sencillo más vendido del mundo, aupándose a lo más alto de todas las listas de éxitos. Air Supply ya estaba en marcha. El segundo sencillo fue «All Out of Love», que escaló posiciones en las listas aún más rápido.

Tras siete sencillos que llegaron al top 5, Air Supply había igualado, en aquel momento, la racha de sencillos consecutivos en el top 5 de los Beatles. Los álbumes *Lost in Love*, *The One That You Love*, *Now & Forever* y *The Greatest Hits* vendieron más de 20 millones de copias. «Lost in Love» fue nombrada Canción del Año en 1980 y, junto con los demás sencillos, vendió más de 10 millones de copias. El sonido característico de la voz de tenor de Russell Hitchcock y las canciones sencillas pero majestuosas de Graham Russell crearon un sonido único que siempre se conocería como Air Supply.

Sin embargo, son sus conciertos en directo los que siempre cautivan al público de todo el mundo. Fueron el primer grupo occidental en realizar una gira por China, Taiwán y un sinfín de países que antes no permitían que la música pop cruzara sus fronteras. En 1983 grabaron «Making Love Out Of Nothing At All», de Jim Steinman, lo que consolidó al grupo como una referencia permanente en la música moderna. Esta canción se incluyó en el álbum *The Greatest Hits*, que superó los 7 millones de copias vendidas. «Lost in Love», «All Out of Love», «The One That You Love», «Sweet Dreams» y «Making Love Out Of Nothing At All» han alcanzado cada una varios millones de reproducciones en la radio.

En 1986, la música del grupo seguía sonando sin cesar en la radio. Ese mismo año, Graham se casó con la actriz Jodi Varble, de Rochelle (Illinois), quien también fue su coprotagonista en el vídeo video o de «Making Love Out Of Nothing At All».

Air Supply comenzó a realizar giras con producciones fastuosas en lugares donde nadie había estado antes. En Sudamérica y Asia se convirtieron en parte de la vida de todo el mundo. En 1988, se invitó a Air Supply a participar en la celebración del bicentenario de Australia y a actuar ante Su Alteza Real el príncipe Carlos y Su Alteza Real la princesa Diana, donde descubrieron que ambos ya eran fervientes admiradores suyos. Esta actuación sería uno de los momentos más preciados de su carrera.

En 1989, grabaron el álbum «The Earth Is», del que se vendieron más de un millón de copias fuera de EE. UU. A este álbum le siguió el CD «The Vanishing Race» y, con los sencillos «Goodbye» e «It's Never Too Late», volvieron a alcanzar el éxito multiplatino. Los álbumes siguientes, «News from Nowhere», «Yours Truly» y «Across the Concrete Sky», contribuyeron a que su segundo álbum recopilatorio de grandes éxitos alcanzara el estatus de multiplatino, mientras el grupo recorría el mundo año tras año.

En el año 2000 se fundó una nueva productora dedicada exclusivamente a toda la producción futura de Air Supply, llamada «A Nice Pear», lo que les otorgó un control creativo total.

En jul 2005, su DVD en directo, «It Was 30 Years Ago Today», conmemoró 30 años de éxito en todo el mundo y, ese mismo mes, Air Supply batió récords de asistencia al actuar ante 175 000 personas en un concierto celebrado en Cuba. Además, en 2005 se publicó «The Singer and the Song», un álbum acústico con muchos de sus grandes éxitos que recibió elogios de la crítica.

En mayo de 2010 salió a la venta el tan esperado álbum «Mumbo Jumbo», que además era la primera grabación de estudio del dúo en ocho años. Grabado en el estudio casero de Graham Russell, cerca de Park City (Utah), y en las instalaciones de última generación de Odds On en Las Vegas, con los mejores músicos de sesión y una orquesta, «Mumbo Jumbo» fue producido por Russell y mezclado por Sean O’Dwyer, de Odds On, que cuenta en su haber con colaboraciones con Pink Floyd, Randy Newman y Blink-182. Entre los 14 temas, publicados por el sello de Odds On, se encontraba el primer sencillo, «Dance With Me», que le valió a Air Supply un destacado artículo en la revista Billboard titulado «Still Supplying The Hits After 35 Years» (Siguen ofreciendo éxitos tras 35 años).

Apenas unas semanas después de que el compositor y vocalista Graham Russell fuera galardonado con un certificado «BMI Million-Air» en reconocimiento a los tres millones de reproducciones del éxito del dúo «All Out Of Love», la nueva canción de Air Supply se convirtió en la canción más añadida en la lista FMQB AC40, y también fue una de las más añadidas en la lista AC de R&R (Radio and Records) y en la lista AC de Mediabase. En 2013, el dúo fue incluido en el Salón de la Fama de la Asociación Australiana de la Industria Discográfica.

Air Supply celebró su 40.º aniversario en 2015 y sigue deleitando al público de todo el mundo.