"Down Under" foi escrita por Colin Hay, autor da letra, e Ron Strykert, autor da música. Foi gravada pela banda australiana de rock Men at Work, que a lançou pela primeira vez em 1980 em edição independente, como lado B do single "Keypunch Operator". A versão mais conhecida saiu pela Columbia em 2 de novembro de 1981, como segundo single do álbum de estreia Business as Usual. A música alcançou o primeiro lugar na Austrália, na Nova Zelândia, no Canadá, nos Estados Unidos e no Reino Unido. Nos Estados Unidos, ficou quatro semanas não consecutivas no topo da Billboard Hot 100 no início de 1983 e vendeu mais de dois milhões de cópias.
O riff de flauta é baseado em parte na canção Kookaburra, escrita por Marion Sinclair em 1932. Uma decisão judicial de 2010 considerou que houve violação de direitos autorais, e a Larrikin Music recebeu royalties. Na Austrália, a canção é vista como patriótica e é brincadeiramente chamada de hino nacional não oficial. A APRA a classificou em quarto lugar em sua lista Best Australian Songs 1926 a 2001, foi incluída no registro Sounds of Australia em 2007, e a Triple M a eleger a maior música de todos os tempos em 2024. Serviu de tema para o veleiro Australia II na Copa América de 1983 e foi tocada na cerimônia de encerramento dos Jogos Olímpicos de Sydney 2000.