Dibentuk sebagai sayap tempur pada bulan November 1943, No. 78 Wing terdiri dari tiga unit terbang, No. 75, 78 dan 80 Skuadron, mengoperasikan P-40 Kittyhawks di teater Pasifik Barat Daya Perang Dunia II. Setelah perang, ia diperlengkapi kembali dengan P-51 Mustang di Williamtown. Selama awal 1950-an, sayap ini berbasis di Malta pada tugas garnisun dengan Royal Air Force, mengoperasikan dua skuadron jet tempur De Havilland Vampire. Dilengkapi kembali dengan CAC Sabres, itu dikerahkan dengan No. 3 dan 77 Skuadron ke Malaya pada tahun 1958-1959, terbang sorties terhadap pemberontak komunis di tahun-tahun terakhir dari Darurat
Aku tahu. Pada 1960-an, ia ditugaskan untuk menyediakan pertahanan udara regional selama "Konfrontasi" antara Indonesia dan Malaysia, dan memasok peralatan dan personel untuk kontingen RAAF yang beroperasi dari Pangkalan Udara Ubon di Thailand. No. 78 Wing dibubarkan pada bulan November 1967, dan dibentuk kembali untuk peran saat ini sebagai sayap pelatihan operasional pada bulan Februari 2000.