"Down Under" fue escrita por Colin Hay, autor de la letra, y Ron Strykert, autor de la música. La grabó la banda australiana de rock Men at Work, que la publicó por primera vez en 1980 de forma independiente como cara B de su sencillo "Keypunch Operator". La versión más conocida salió a la venta con Columbia el 2 de noviembre de 1981, como segundo sencillo del álbum de debut Business as Usual. Alcanzó el número uno en Australia, Nueva Zelanda, Canadá, Estados Unidos y el Reino Unido. En Estados Unidos permaneció cuatro semanas no consecutivas en la cima del Billboard Hot 100 a principios de 1983 y vendió más de dos millones de copias.
El riff de flauta se basa en parte en la canción Kookaburra, escrita por Marion Sinclair en 1932. Una sentencia judicial de 2010 halló que la canción infringía ese derecho de autor, y Larrikin Music recibió regalías. En Australia se considera una canción patriótica y se la llama en tono jocoso el himno nacional no oficial. La APRA la clasificó en cuarto lugar en su lista Best Australian Songs 1926 a 2001, se incorporó al registro Sounds of Australia en 2007 y Triple M la nombró la mejor canción de todos los tiempos en 2024. Sirvió como tema del barco Australia II durante la Copa América de 1983 y se interpretó en la ceremonia de clausura de los Juegos Olímpicos de Sídney 2000.
