Хэй женат на певице Сесилии Ноэль (Cecilia No?l), которая часто выступает на шоу Хэя в качестве бэк-вокала.
Хэй родился в Килвиннинге, Северный Айршир, Шотландия, но в возрасте 14 лет переехал в Австралию со своей семьёй.
В 1978 году в Мельбурне он познакомился с Роном Страйкертом, и они начинают исполнять акустическую музыку в дуэте. В 1979 Хэй и Страйкерт основывают группу «Men at Work» («Мужчины за работой»), в которую также входят Джерри Спейсер (ударные), Джон Рис (бас-гитара) и Грэг Хэм (духовые). Группа выступает в местной гостинице, а позже выпускает три альбома, первый из которых носит название «Business as Usual» (1981).
В след за распадом группы «Men at Work» в 1985 году Хэй, с некоторым успехом, выпускает несколько сольных альбомов, включая «Looking for Jack» и «Wayfaring Sons». В 2002 году Хэй появляется в роли уличного певца в эпизоде «Overkill», сериала «Клиника», а в 2004 он вносит вклад в саундтрек «Garden State» своей сольной песней «I Just Don't Think I'll Ever Get Over You».
В добавок к записи альбомов Хэй основывает свою собственную звукозаписывающую компанию «Lazy Eye Records», получившую название от косоглазия (англ. "lazy eye"), от которого страдает Хэй. Также Колин появляется в нескольких известных фидьмах и телевизионных шоу, таких как «The Larry Sanders Show», «JAG» и «The Mick Molloy Show». Хэй также появляется в телефизионном шоу «Scrubs» (Клиника), в котором, наряду с эпизодами в сериалах «What About Brian», «The Black Donnellys», «Cane» и «Casualty», представлял свои песни.
В декабре 2005 Хэй и Хитер Миллз переиздают в цифровом формате сингл «My Brilliant Feat» в память о футболисте Джордже Бэсте, умершем 25 ноября этого года. Доходы от продажи сингла были направлены в ассоциацию «Donor Family Network», поддерживающую семьи доноров органов и предоставляющую органы и ткани для пересадки. Сингл доступен в цифровом магазине iTunes с дополнительным видео в память о Бэсте.
В 2006 его голос был использован для озвучания одного из персонажей анимацинного фильма «The Wild». Хэй также был членом восьмого и десятого концертов Ринго Старра «All-Starr Bands». Он продолжает регулярно выступать, в том числе на некоторых фолк-концертах.
13 февраля 2009 года бывший участник группы «Men at Work» Рон Страйкерт был арестован за угрозы убийства в отношении Хэя.
6 мая 2009 года Хэй исполнил камео в последней серии 8 сезона сериала «Клиника» «My Finale». В этой роли без реплик он стоял в коридоре, по которому идёт Джей Ди, вспоминающий всех, с кем он встречался за долгие годы работы в клинике. Хэй исполнил некоторые свои песни в ряде эпизодов сериала, включая «Overkill» и «My Hard Labor».
Хэй выпустил свой десятый альбом «American Sunshine» 18 августа 2009 года на студии «Compass Records».