Kolins debitēja WRC 1987. gadā. 1993. gadā brits izcīnīja savu pirmo uzvaru. Tas notika Jaunzēlandes posmā. Tobrīd viņa stūrmanis bija Dereks Ringers. 1995. gadā Kolins kļuva par pirmo WRC čempionu no Lielbritānijas, sīvā cīņā pārspējot spāni Karlosu Sainsu. 2006. gadā Makrejs beidza karjeru. Viņš paziņoja, ka vēlas atgriezties rallijā 2008. gadā, tomēr 2007. gada 15. septembrī Kolins Makrejs gāja bojā helikoptera avārijā.