Men At Work foi criada em 1979, na Austrália, sendo formada por Colin Hay (voz e guitarra), Ron Stryker (vocal e guitarra), John Rees (baixo), Greg Ham (teclado, sax) e Jerry Speiser (bateria).
Seu primeiro disco Business As Usual foi lançado em 1982 com grande sucesso e boa receptividade, até mesmo, nos Estados Unidos, onde emplacou 3 grandes hits que foram bastante executadas nas rádios e na televisão: "Down Under", "Who Can It Be Now?" e "Be Good Johnny". Vendeu mais de 6 milhões de cópias só nos EUA, rendendo uma indicação ao Grammy na categoria "Melhor Artista Iniciante", ganhando no ano seguinte.
O segundo disco Cargo, lançado em 1983, não alcançou a mesma repercussão do trabalho anterior, embora tenha destacado duas músicas: "It's a Mistake" e "Overkill". Após o lançamento do terceiro disco que se destacou com a faixa-título, a banda deu fim às suas atividades em 1985, e Colin Hay seguiu carreira solo, criando sua própria banda (Colin Hay Band).
Em 1996, Colin Hay e Greg Ham se uniram novamente para reativar a banda, contando com novos integrantes, fazendo shows internacionais, inclusive no Brasil onde lançou um disco ao vivo denominado Brazil, mas logo dissolveu depois.