Dopo essere emigrato in Australia con la famiglia nel 1967, Colin Hay formò un duo con Ron Strykert nel 1978. Il gruppo si espanse con l'aggiunta del batterista Jerry Speiser, del bassista John Rees e del tastierista Greg Sneddon, che presto fu sostituito dal polistrumentista Greg Ham.[2][4] Il gruppo guadagnò una certa notorietà a livello locale. Nel 1980 si auto-finanziarono il singolo Keypunch Operator, base della successiva versione: Down Under.[4]
Nel 1981 il gruppo firmò un contratto con la Columbia Records per l'incisione del loro primo singolo Who Can It Be Now? che raggiunse presto la seconda posizione della classifica australiana nell'agosto dello stesso anno.[3] Il seguente singolo Down Under e il loro primo album Business as Usual salirono invece in prima posizione[3] e si affermarono anche in Nuova Zelanda. Tale successo spinse la casa discografica a promuovere la band nel resto del mondo con inaspettati riscontri commerciali: entrambi i singoli raggiunsero il primo posto nella Billboard Hot 100 mentre l'album mantenne la prima posizione della classifica americana per 15 settimane.[3]
In seguito Hay intraprese una carriera solista di discreto successo in Australia. Nel 1996 decise di riformare il gruppo, comprendendo della formazione classica, oltre a lui, il solo Ham, per una serie di esibizioni live. Da una di queste venne tratto l'album dal vivo Brazil. Dopo essersi esibiti con Down Under alla cerimonia di chiusura delle Olimpiadi di Sydney del 2000, si sciolsero definitivamente nel 2001.