Después de las actuaciones a las 10:30, tocaban en pizzerías, cafeterías y clubes nocturnos con una sola guitarra y dos voces. Rápidamente se ganaron una reputación por sus grandes armonías y por las canciones originales que Graham escribía constantemente. Hicieron 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 Sydney. Todas las rechazaron menos una, CBS Records, que admiraba su estilo único.

Hicieron un single en una tarde y se disparó al número uno de las listas nacionales. Había nacido Air Supply. Ese mismo año actuaron como teloneros de Rod Stewart en Australia y luego en Estados Unidos y Canadá, tocando en todos los grandes recintos antes de que Rod subiera al escenario. Encontraron nuevos fans, pero no consiguieron penetrar en el mercado estadounidense. De vuelta a Australia, tuvieron que empezar de nuevo y grabaron un disco llamado Life Support. En este disco había algunos tesoros de canciones, entre ellas "Lost in Love", que fue Top 10 en Australia y de alguna manera encontró su camino al ejecutivo de la industria musical Clive Davis en Nueva York.

Clive fichó inmediatamente a Air Supply por Arista Records y, en 1980, "Lost in Love" se convirtió en el single de venta más rápida del mundo, saltando a la cima de todas las listas. Ahora Air Supply estaba en camino. El segundo single fue "All Out of Love", que subió aún más rápido en las listas.

Siete singles entre los cinco primeros, Air Supply había igualado la racha de los Beatles de cinco singles consecutivos entre los cinco primeros. 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 singles, 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 se conocería para siempre como Air Supply.

Sin embargo, son sus actuaciones en directo las que siempre cautivan al público de todo el mundo. Fueron el primer grupo occidental en hacer giras por China, Taiwán y muchos otros países que antes no permitían la música pop en sus fronteras. En 1983 grabaron "Making Love Out Of Nothing At All" de Jim Steinman, que consolidó al grupo como una fuerza permanente de la música moderna. Esta canción se publicó en el álbum The Greatest Hits, que superó los 7 millones de copias. "Lost in Love", "All Out of Love", "The One That You Love", "Sweet Dreams" y "Making Love Out Of Nothing At All" han conseguido 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, que también fue su protagonista en la video de "Making Love Out Of Nothing At All".

Air Supply empezó a hacer giras con fastuosas producciones en lugares en los que nadie había estado antes. En Sudamérica y Asia se convirtieron en parte de la vida de todo el mundo. En 1988, se pidió a Air Supply que participara en la celebración del bicentenario de Australia y que tocara para S.A.R. el Príncipe Carlos y S.A.R. la Princesa Diana, donde se enteraron de que ambos eran ya fans acérrimos. Este compromiso sería uno de los momentos más preciados de su carrera.

En 1989, grabaron el álbum "The Earth Is", del que 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 singles "Goodbye" y "It's Never Too Late", volvieron a alcanzar el éxito multi-platino. Los siguientes álbumes, "News from Nowhere", "Yours Truly" y "Across the Concrete Sky", dieron a su segundo álbum de grandes éxitos el estatus de multi-platino mientras viajaban por todo el mundo cada año.

En 2000, se fundó una nueva productora para dedicarse a todo el futuro producto de Air Supply, llamada A Nice Pear, que les dio el control creativo total.

En jul 2005, su DVD en directo "It Was 30 Years Ago Today" celebró 30 años de éxito en todo el mundo y, ese mismo mes, Air Supply batió récords de asistencia cuando, en Cuba, tocaron ante 175.000 personas. También en 2005 salió a la venta "The Singer and the Song", un álbum acústico con muchos de sus grandes éxitos, que fue aclamado por la crítica.

En mayo de 2010 salió a la venta el esperado álbum "Mumbo Jumbo", la primera grabación de estudio del dúo en ocho años. Grabado en el estudio de Graham Russell cerca de Park City (Utah) y en las modernas instalaciones de Odds On en Las Vegas, con músicos de sesión de primera fila y una orquesta, "Mumbo Jumbo" fue producido por Russell y masterizado por Sean O'Dwyer, de Odds On, entre cuyos créditos figuran Pink Floyd, Randy Newman y Blink-182. Entre las 14 canciones, publicadas por el sello Odds On, figuraba el primer single, "Dance With Me", que valió a Air Supply un destacado artículo en la revista Billboard titulado "Still Supplying The Hits After 35 Years".

Apenas unas semanas después de que el compositor y vocalista Graham Russell fuera galardonado con el BMI Million-Air Certificate en reconocimiento a los 3 millones de interpretaciones del éxito del dúo "All Out Of Love", la nueva canción de Air Supply fue la nº1 más añadida en la FMQB AC40 Chart, y también una de las más añadidas en la R&R (Radio and Records) AC Chart y en la Mediabase AC chart. 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.