"Down Under" è stata scritta da Colin Hay, autore del testo, e da Ron Strykert, autore della musica. A registrarla è stata la rock band australiana Men at Work, che l'ha autoprodotta per la prima volta nel 1980 come lato B del singolo "Keypunch Operator". La versione più nota è uscita per la Columbia il 2 novembre 1981, come secondo singolo dell'album di debutto Business as Usual. Il brano ha raggiunto il primo posto in Australia, Nuova Zelanda, Canada, Stati Uniti e Regno Unito. Negli Stati Uniti è rimasto per quattro settimane non consecutive in cima alla Billboard Hot 100 all'inizio del 1983 e ha venduto oltre due milioni di copie.
Il riff di flauto si basa in parte sulla canzone Kookaburra, scritta da Marion Sinclair nel 1932. Una sentenza del 2010 ha riconosciuto la violazione del diritto d'autore, e alla Larrikin Music sono stati assegnati dei diritti. In Australia il brano è considerato patriottico e viene scherzosamente definito l'inno nazionale non ufficiale. L'APRA lo ha classificato al quarto posto nella sua lista Best Australian Songs 1926-2001, nel 2007 è stato inserito nel registro Sounds of Australia e nel 2024 Triple M lo ha indicato come la canzone più bella di tutti i tempi. Ha fatto da tema allo yacht Australia II durante la America's Cup del 1983 ed è stato eseguito alla cerimonia di chiusura delle Olimpiadi di Sydney 2000.
