Колин Хэй (родившийся в Шотландии в 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 года в Сиднее.