Nace en Saltcoats, Escocia. Vivió gran parte de su vida en Australia, ya que se mudaron a ese país cuando él tenía solo 14 años.
Ya a esa edad, Colin demostró su interés en la guitarra y el canto. A fines de la década de los 70’s, específicamente en ,1978, formó la banda Men at Work junto con Ron Strykert (guitarra), Greg Ham (saxofón, flauta, teclado y gaita), John Rees (bajo) y Jerry Speiser (batería), la cual es recordada hasta el día de hoy como una de las bandas más importantes de la escena musical de la década de los 80’s.
Colin, fue el líder de la banda como vocalista, guitarrista y principal compositor hasta el momento en que la banda se separó a mediados de los 80’s. Luego de que la banda se disolvió, el cantante, siguió su carrera como solista.
