Carlos Reutor nació el 31 de mayo de 1974 en Montevideo. Es hijo de Juan y Adelaida. Creció en Toledo, departamento de Canelones, y desde hace más de dos décadas reside en la ciudad de Sauce.

Realizó sus estudios en Toledo y se formó en Mecánica Automotriz en UTU. Complementó su formación con cursos en Administración de Empresas, especialización técnica y capacitación en negociación colectiva y formación sindical en el Instituto Cuesta Duarte.

Su militancia comenzó en la adolescencia, en el ámbito estudiantil y social, vinculándose posteriormente al MPP, organización en la que milita desde 1995.

En el plano laboral, desarrolló su trayectoria en el sector del transporte, desempeñándose como guarda, chofer y administrativo. A partir de esta experiencia tuvo una activa participación sindical, siendo parte de la fundación del sindicato de su empresa e integrando la mesa ejecutiva de la Unión Nacional de Obreros y Trabajadores del Transporte (UNOTT). También ha participado en espacios sindicales internacionales.

A nivel territorial, ha impulsado diversas iniciativas sociales en Sauce, entre ellas la creación de cooperativas de vivienda y acciones vinculadas al fortalecimiento de las relaciones laborales.

En el ámbito político, integra la Dirección y el Comité Ejecutivo departamental del MPP en Canelones. Fue electo diputado por el departamento y en el Parlamento integra las comisiones de Seguridad y Convivencia, Asuntos Administrativos, Deportes y Asuntos Internos. En las últimas elecciones fue reelecto para el actual período legislativo.