"Down Under" wurde von Colin Hay, der den Text schrieb, und Ron Strykert, der die Musik schrieb, verfasst. Interpretiert wurde es von der australischen Rockband Men at Work, die es 1980 zunächst in Eigenveröffentlichung als B-Seite ihrer Single "Keypunch Operator" herausbrachte. Die bekannteste Version erschien am 2. November 1981 bei Columbia als zweite Single aus dem Debütalbum Business as Usual. Der Titel erreichte Platz eins in Australien, Neuseeland, Kanada, den Vereinigten Staaten und dem Vereinigten Königreich. In den USA stand er Anfang 1983 vier nicht aufeinanderfolgende Wochen an der Spitze der Billboard Hot 100 und verkaufte sich dort über zwei Millionen Mal.
Das Flötenriff basiert teilweise auf dem Kookaburra-Lied, das Marion Sinclair 1932 schrieb. Ein Gerichtsurteil von 2010 stellte eine Urheberrechtsverletzung fest, und Larrikin Music erhielt Tantiemen. In Australien gilt der Song als patriotisch und wird scherzhaft als inoffizielle Nationalhymne bezeichnet. Die APRA platzierte ihn auf Rang vier ihrer Liste Best Australian Songs 1926 bis 2001, 2007 wurde er in das Sounds of Australia Register aufgenommen, und Triple M kürte ihn 2024 zum größten Song aller Zeiten. Während des America's Cup 1983 diente er als Thema der Yacht Australia II, und bei der Abschlussfeier der Olympischen Spiele 2000 in Sydney wurde er gespielt.
