Con esta banda alcanzó el éxito mundial con el álbum Business as Usual (1981), y gracias a la repercusión que tuvieron las canciones «Down Under» y «Who Can It Be Now?» Colin Hay estuvo al frente de la banda como vocalista, guitarrista y principal compositor hasta mediados de la década de 1980, cuando la banda se deshizo.
Expresó su solidaridad con los afectados por los incendios que azotaron la ciudad y sus cercanías durante el mismo mes.
En diciembre de 2002, Colin Hay se casó con la cantante, compositora y bailarina peruana Cecilia Noél.
En 2004, la canción «I Just Don't Think I'll Ever Get Over You» forma parte del banda sonora de la película Garden State (2004), que acabó recibiendo el Grammy a mejor banda sonora de aquel año.
Colin Hay lanzó su noveno álbum como solista, Are You Lookin' At Me?, con el sello Compass Records en abril de 2007.
La banda hizo su gira por Norteamérica, y el primer show de esta gira fue la grabación del disco Ringo Starr & His All Starr Band Tour 2003, donde Colin participa tocando la guitarra y cantando.