Początkowo Down Under został wydany na stronie B z utworem Keypunch Operator, na rzadko tłoczonym singlu Men at Work. Niektóre melodie gitarowe z tej wersji, zostały przekształcone na flet i w takiej formie pojawiły się na późniejszych wydaniach. Fragmenty zagrane na flecie rzekomo zostały oparte na melodii Kookaburry, dobrze znanej australijskim dzieciom, co było przyczyną późniejszych procesów sądowych. W 1981 r. wydana została przerobiona wersja Down Under i pierwszy album zespołu Business as Usual, które odniosły wielki sukces i stały się numerami jeden w Australii. W 1982 r. piosenka została wydana jako singiel w USA i Wielkiej Brytanii.
Teledysk nagrywano w kilku miejscach w Australii, m.in. nad jeziorem McKenzie na Wielkiej Wyspie Piaszczystej. W teledysku pojawia się też kilka litrowych puszek piwa Foster’s Lager, które pije się głównie poza Australią, ale sprzedaje jako australijskie.
W innych mediach Jedna z wersji tej piosenki jest na ścieżce dźwiękowej filmu Kangur Jack.