Колин Хэй (родившийся в Шотландии в 1953) переехал в Австралию подростком, в 1967, и с 1978 выступал совместно с Роном Страйкертом. К 1979 сформировался полный состав группы, выступавшей в мельбурнском отеле Cricketers Arms. Первый сингл в Австралии был выпущен в 1980. В следующем году музыканты подписали контракт с Columbia Records; в августе 1981 Men At Work «раскрутились» на родине и в Новой Зеландии, а с выходом первого большого альбома, Business as Usual, выпущенного в США в середине 1982 — в США и Европе. Business as Usual занимал первое место в продажах по США по версии Billboard Magazine в течение 12 недель (ноябрь 1982 — февраль 1983). Песня Down Under, помимо коммерческого успеха, была избрана неофициальным гимном австралийской команды на Кубке Америки 1983 года.

Второй альбом, Cargo, вышедший в июне 1983, имел столь же внушительный успех у себя на родине, но за её пределами не смог повторить результаты Business as Usual. Постепенно участники группы разошлись; в 1984 Хэй, Хэм и Страйкерт записали третий альбом, Two Hearts, который и вовсе оказался провальным (Two Hearts вышел, когда радио ещё крутило песни из первых двух альбом). Концертный тур 1984 года по США пришлось отменить из-за отсутствия интереса публики. К 1985 группа окончательно развалилась.

Колин Хэй продолжил сольную карьеру, выпустив в 1988—1994 четыре альбома, которые не достигли вершин в англоязычных странах, но хорошо продавались в Южной Америке, где, по необъяснимым причинам, группа оказалась не забытой. В 1996 Хэй и Хэм, объединившись под старым названием, сыграли успешный концертный тур по континенту, выпустив концертный альбом Вrazil 96 (1997; в Европе продавался под именем Brazil). В 2000 году участники вновь собрались для выступления на закрытии Олимпийских игр 2000 года в Сиднее.