Entidad deportiva surgida en Nueva Pompeya y fuertemente vinculada al barrio de Villa Soldati. Conocida en el fútbol argentino por su meteórico ascenso institucional, logrando escalar desde la última categoría metropolitana hasta la Primera División de manera inédita durante la última década.
El 22 de febrero de 1931, un grupo de jóvenes reunidos en una tradicional lechería ubicada sobre la avenida Riestra del barrio de Nueva Pompeya fundaron el Club Social, Cultural y Deportivo Riestra. En sus inicios, la institución se orientó a la disputa de certámenes barriales independientes en la zona sur de la Ciudad de Buenos Aires. La adopción de sus distintivos colores blanco y negro respondió a motivos circunstanciales vinculados a la donación de un juego de camisetas por parte de un comerciante local.
Luego de padecer la expropiación y demolición de su antiguo predio en 1981 como consecuencia del trazado de la Autopista AU7, el club transitó una década ejerciendo localía en estadios ajenos. El 20 de febrero de 1993, la institución logró la inauguración de su estadio definitivo en el barrio de Villa Soldati, en terrenos linderos a la ciudad deportiva de San Lorenzo de Almagro. El recinto fue denominado 'Guillermo Laza' en reconocimiento al exvicepresidente de la entidad, dotando al club de una infraestructura propia permanente.
A partir de la temporada 2013-2014, la institución experimentó un punto de inflexión originado por la intervención de un proyecto de gerenciamiento externo. Este cambio en la administración deportiva derivó en mejoras en la organización y la conformación del plantel. Respaldado por el aporte goleador de Jonathan Herrera, el equipo encadenó sucesivos éxitos al obtener campeonatos y ascensos consecutivos, logrando escalar desde la Primera D (quinta categoría) hasta la Primera B Metropolitana en un plazo de cuatro años.
Tras consolidarse en la tercera división, el club continuó con una gestión deportiva caracterizada por metodologías singulares de preparación física de alto rendimiento. En 2017, Deportivo Riestra logró clasificar al Torneo Reducido de la Primera B Metropolitana y obtuvo por primera vez el ascenso a la Primera Nacional. Si bien sufrió un descenso temporario, la institución recuperó rápidamente la plaza en 2019, estableciendo una base firme de participación en la segunda categoría profesional del fútbol argentino.
Tras varias temporadas de regularidad en la Primera Nacional, el equipo finalizó en la séptima posición de la Zona B del torneo de 2023 y clasificó a la etapa eliminatoria por el segundo ascenso. Deportivo Riestra avanzó en el Torneo Reducido al obtener una serie de triunfos clave, incluyendo victorias en condición de visitante frente a San Martín de Tucumán y Quilmes. En la final disputada en el estadio Monumental de Alta Córdoba, el conjunto superó por 1-0 a Deportivo Maipú y selló de forma inédita su ingreso a la máxima categoría de la AFA.