« Down Under » a été écrit par Colin Hay, auteur des paroles, et Ron Strykert, auteur de la musique. Il a été enregistré par le groupe de rock australien Men at Work, qui l'a d'abord autoproduit en 1980 en face B de son single « Keypunch Operator ». La version la plus connue est sortie chez Columbia le 2 novembre 1981, en second single de l'album de débuts Business as Usual. Il a atteint la première place en Australie, en Nouvelle-Zélande, au Canada, aux États-Unis et au Royaume-Uni. Aux États-Unis, il est resté quatre semaines non consécutives en tête du Billboard Hot 100 au début de 1983 et s'est vendu à plus de deux millions d'exemplaires.
Le riff de flûte repose en partie sur la chanson Kookaburra, écrite par Marion Sinclair en 1932. Une décision de justice de 2010 a conclu à la contrefaçon de ce droit d'auteur, et Larrikin Music a obtenu des droits. En Australie, le morceau est perçu comme patriotique et est plaisamment considéré comme un hymne national officieux. L'APRA l'a classé quatrième de son palmarès Best Australian Songs 1926 à 2001, il a été inscrit au registre Sounds of Australia en 2007, et Triple M l'a désigné comme la plus grande chanson de tous les temps en 2024. Il a servi de thème au voilier Australia II lors de la Coupe de l'America 1983 et a été joué à la cérémonie de clôture des Jeux olympiques de Sydney en 2000.
