Gevormd als een gevechtsvleugel in november 1943, bestond No. 78 Wing uit drie vliegende eenheden, No. 75, 78 en 80 Squadrons, die P-40 Kittyhawks bedienden in het Zuidwest-Pacific theater van de Tweede Wereldoorlog. Na de oorlog werd het opnieuw uitgerust met P-51 Mustangs in Williamtown. Tijdens de vroege jaren 1950, was de vleugel gebaseerd op Malta op garnizoen taken met de Royal Air Force, het exploiteren van twee squadrons van De Havilland Vampire straaljagers. Heruitgerust met CAC Sabres, werd het ingezet met No. 3 en 77 Squadrons naar Malaya in 1958-1959, vliegende vluchten tegen communistische opstandelingen in de laatste jaren van de noodtoestand.
Ik weet het. In de jaren zestig kreeg het de taak om regionale luchtverdediging te bieden tijdens de "Konfrontasi" tussen Indonesië en Maleisië, en leverde het de uitrusting en het personeel voor het RAAF-contingent dat opereerde vanuit de luchtmachtbasis Ubon in Thailand. No. 78 Wing werd ontbonden in november 1967, en opnieuw gevormd voor zijn huidige rol als een operationele training vleugel in februari 2000.