Uformowane jako skrzydło myśliwskie w listopadzie 1943 roku, skrzydło nr 78 składało się z trzech jednostek lotniczych, szwadronów nr 75, 78 i 80, obsługujących P-40 Kittyhawks na południowo-zachodnim obszarze Pacyfiku podczas II wojny światowej. Po wojnie ponownie wyposażono go w P-51 Mustangi w Williamtown. Na początku lat pięćdziesiątych XX wieku skrzydło miało siedzibę na Malcie, pełniąc obowiązki garnizonowe w Royal Air Force, obsługując dwie eskadry myśliwców odrzutowych De Havilland Vampire. W 1958-1959 roku, ponownie wyposażony w CAC Sabres, rozmieszczony z 3 i 77 eskadrami w Malajdii, latał na wyprawy przeciwko komunistycznym powstańcom w ostatnich latach wojny.
/Nadzwyczajny wypadek. W latach sześćdziesiątych XX wieku miało za zadanie zapewnienie regionalnej obrony powietrznej podczas "Konfrontasi" między Indonezją a Malezją oraz dostarczało sprzęt i personel do kontyngentu RAAF działającego z bazy lotniczej Ubon w Tajlandii. Skrzydło nr 78 zostało rozwiązane w listopadzie 1967 r. i ponownie utworzone na obecną rolę skrzydła szkoleniowego w lutym 2000 r.