Derrière le nom quelque peu obscur de Men At Work se cache pourtant l'un des tubes du début des années 80, le bien nommé "Who Can It Be Now ?". Souvent comparé aux anglais de The Police (il faut dire que les voix des deux chanteurs se ressemblent), l'histoire du groupe débute en 1979 en Australie. Réunis autour du chanteur Colin Hay et du compositeur Ron Strykert, Greg Ham, John Rees et Jerry Speiser, alias les Men At Work, commencent à tourner dans les pubs et des bars dont celui de l'hôtel Cricketer's Arms, avant de signer chez Columbia en 1981.

C'est à ce moment-là que sort le fameux single "Who Can It Be Now ?" et le succès qui en découle. L'album suit un an plus tard, Business As Usual, et squatte la première place des charts australiens pendant près de dix semaines, avant de conquérir l'Europe et les Etats-Unis. Le titre "Down Under", extrait de ce premier disque, devient le second hit du groupe. Il est numéro au  top single américain au début de l'année 83, idem en Angleterre et d'autres pays européens. En février, les Men At Work sont élus "Meilleure révélation de l'année" aux Grammy Awards. Cargo sort en 1983 et enfin Two Hearts (1985), dernier album des "hommes au travail".
Colin Hay entreprend une carrière solo et sort quelques albums au cours de la décennie 90, Looking for Jack (1987) ou encore Wayfaring Sons (1990). Il se lance également au cinéma. En 1998, il reforme Men At Work avec Greg Ham. Ensemble, ils sortent une compilation, Brazil.