Il tour australiano intrapreso nel 1975 da Paul McCartney con gli Wings è documentato con registrazioni di qualità professionale in un triplo LP custodito in una lussuosa copertina apribile a tre ante e contenente una riproduzione del tour program. "Wings Over Australia" diventa in sostanza un ottimo complemento (per quanto non ufficiale) al celebre "Wings Over America" con una scaletta di 28 brani che riprende pezzi soprattutto (ma non solo) da "Band on the Run" (1973), "Venus and Mars" (1975) e "Wings at the Speed of Sound" (1976) snocciolando hit e cavalli di battaglia quali "Rock Show", "Jet", "Let Me Roll It", "Maybe I'm Amazed", "Live And Let Die", "My Love", "Band On The Run" e "Hi Hi Hi" ma soprattutto ripescando ben cinque pezzi ("Lady Madonna", "The Long And Winding Road", "I've Just Seen A Face", "Blackbird" e "Yesterday") dal repertorio dei Beatles avvicinato con molta cautela dopo lo scioglimento del gruppo. Paul (voce solista, cori, basso, chitarra acustica, piano e tastiere) è affiancato da Linda McCartney (piano, tastiere, cori, percussioni), Denny Laine (chitarre elettriche e acustiche, basso, voce, cori, piano, tastiere, armonica), Jimmy McCulloch (chitarre elettriche e acustiche, basso, voce, cori) e Joe English (batteria, percussioni, cori) più una sezione fiati di quattro elementi guidata dal sassofonista Howie Casey