El fallecimiento fue comunicado por el dirigente nacionalista Gastón Cossia a través de un comunicado. “Estimados compañeros con profundo dolor y una inmensa angustia les comunico el fallecimiento de Carlos Julio. Estará junto a Rosita y rodeado de nuestros queridos compañeros que lo recibirán con honores. A nosotros nos toca hoy despedirlo y custodiar su legado. Viva Carlos Julio Pereyra!! Viva el Movimiento Nacional de Rocha!!Viva el Partido Nacional!!”, escribió.	En sus juventudes Pereyra fue maestro y profesor de Historia y Educación Cívica. En ese año comenzó a militar en el Nacionalismo Independiente, que dirigía Javier Barrios Amorín, y fue edil en el departamento de Rocha desde 1951. En las elecciones de 1958, que ganó el Partido Nacional por primera vez en años, Pereyra fue electo para integrar el Consejo Departamental de Rocha (ejecutivo departamental colegiado) para el periodo 1959-1963.	Para las elecciones de 1971 el MNR alcanzó un acuerdo electoral con el sector Por la Patria, que lideraba Wilson Ferreira Aldunate e integró la fórmula Aldunate-Pereyra. Fue la más votada del Partido Nacional y la más votada individualmente, pero por la ley de lemas el presidente electo resultó ser Juan María Bordaberry.	En 1986 el acuerdo entre el MNR y Por la Patria se terminó por las posturas opuestas de sus líderes sobre la Ley de caducidad. Pereyra se oponía al texto y Ferreyra la apoyaba como salida al régimen dictatorial. Pereyra fue senador desde aquel año hasta 2005, cuando se retiró. Luego presidió el Directorio del Partido Nacional desde el año 2008 al 2009. Fue su última actividad política.	
Se fue el decano de la política nacional; Carlos Julio Pereyra dejó de existir a los 97 años en La Paloma donde solía pasar sus veranos