Né à Westminster en Colombie-Britannique, Colin Mayes a étudié l'administration publique à l'Université de l'Alberta. M. Mayes est un entrepreneur d'expérience qui a exploité diverses entreprises allant d'une épicerie à une entreprise de camionnage dans le Yukon.

M. Mayes possède également une vaste expérience de la politique locale, ayant été maire de Dawson City au Yukon et de Salmon Arm en Colombie-Britannique. En 2006, M. Mayes a été élu à la Chambre des communes à titre de député de la circonscription d'Okanagan-Shuswap. Il est actuellement le président du Comité permanent des affaires autochtones et du développement du Grand Nord.

Colin Mayes est profondément engagé auprès de sa famille, de sa religion et de sa communauté. Il aime le travail du bois et la navigation de plaisance. M. Mayes est marié depuis 35 ans à sa femme Jacquie. Ils ont trois enfants et sept petits-enfants.