Su sede actual fue inaugurada en 1972 y se encuentra sobre la Avenida General Flores, principal arteria del barrio.

Un día, un grupo de muchachos de la zona se decidió a formar un cuadro, y fue el después consagrado árbitro Esteban Marino quien exhortó a realizar una práctica «en serio»: Emilio Pronzolino propuso denominar al cuadro «Rentistas», nombre que fue adoptado inmediatamente para el club naciente.

[2]​ Rentistas se inscribe en la Asociación Uruguaya de Fútbol en 1947, ingresando a participar en la Divisional Extra B.

Rentistas debutó en la máxima categoría en 1972 y se mantuvo durante 9 años, hasta regresar a la B en 1980.

[4]​ La campaña del 2020 es histórica para Rentistas ya que significó su primer trofeo de un torneo perteneciente a la Primera División.

En 2019 Rentistas ya había constituido la SAD que administraría el activo fútbol, y en ese entonces se encontraba en Segunda División.

Ese año, el equipo dirigido por Alejandro Capuccio finalizó en tercera posición y accedió al ascenso derrotando aVilla Española en la final de los play-offs.

Ya en Primera, el bicho colorado logró armar un buen equipo gracias a una buena visión en el mercado de pases, incorporando jugadores del nivel de Alexis Rolín, Yonathan Irrazábal, Maximiliano Lemos, Maximiliano Amondarain, Robert Ergas, Mauro Valiente y Carlos Villalba y Ramiro Cristóbal.

[5]​ La campaña inició con un sorprende triunfo ante el campeón vigente, Nacional, por 2 a 0 (goles de Maximiliano Falcón y Renato César).

La competencia recién se pudo retomar el 8 de agosto, y Rentistas logró mantener un gran rendimiento, que lo llevó a terminar en la primera posición del Torneo Apertura, empatado en 28 puntos con Nacional, y obligando así a jugar un partido de desempate.

Rentistas aguantó lo que quedaba de partido, venciendo 1-0 y consagrándose campeones del Torneo Apertura 2020.

Quien salió victorioso del encuentro disputado en el Estadio Centenario fue Rentistas, que tras empatar el encuentro 1-1 en los 90 minutos reglamentarios más el alargue (habiendo jugado más de 70 minutos con un jugador menos por la expulsión de Guillermo Fratta),[9]​ venció por penales al negriazul (3 a 2) y clasificó así a la final.

[10]​Posteriormente perdió las dos finales por el título de Campeón Uruguayo ante Nacional: 3-0 en el Gran Parque Central y 0-1 en su Complejo Rentistas.

Posteriormente en el Campeonato Uruguayo de 2022 el equipo finalizó penúltimo y descendió; desde entonces Rentistas participa en la Segunda División Profesional.

El escudo se compone de un círculo rojo, con la inscripción "C A R", siglas del club.

El club cuenta con un amplio predio contiguo a sus actuales instalaciones y existen diversos proyectos de crecimiento.