El Club Social y Deportivo Los Halcones, asentado en el barrio Nueva España, fue fundado oficialmente como asociación civil el 20 de noviembre de 2013, aunque su actual presidente, Carlos Estévez (2020), y en entrevista exclusiva con El AreA, remonta sus orígenes a 1950, cuando un grupo de jóvenes, alentados por el 'Maracanazo', decidió formar un equipo al cual llamarían 'Los Halcones' debido a un cómic que venía en una revista-suplemento de un diario de la época que se llamaba "Los halcones del aire" y versaba sobre las peripecias de unos aviadores norteamericanos durante la Segunda Guerra Mundial.

Entre los miembros fundadores se encontraban Mario Laporta, los hermanos Dalto, Miguel Gargiulo, José Padula, Mario Benítez y Carlos Estévez, padre del actual presidente, entre otros. Casi inmediatamente participaron en torneos barriales consiguiendo varios títulos los cuales no están documentados por ser aquellas ligas muy precarias. Pasaron los años y el equipo dejaría de existir en el correr de los años ochenta, pero luego de años de inactividad, añorando aquel viejo equipo, Carlos Estévez hijo decide continuar los pasos de aquel club que aún permanecía en el recuerdo de todo un barrio. El 16 de enero del 2000 el equipo 'resucita' y participa en varios campeonatos barriales, obteniendo excelentes resultados.

Los Halcones en su temporada inaugural, la 2014/15.

En el 2012, con el apoyo de la gente y la firme decisión de Carlos y otros allegados se decide dar histórica continuidad al club a través de competiciones de carácter barrial. Los triunfos no tardan en llegar y esto alienta a los seguidores a participar en torneos más exigentes. Para lograr este objetivo se anotan en una liga amateur, 'ANFA', donde se consiguió, dentro de los 150 equipos participantes, llegar a la final; siendo el equipo campeón del Apertura y Clausura y, como consecuencia de estos éxitos, logran disputar la Copa de Campeones, perdiendo la final.

Tras este promisorio regreso se decidió abordar un nuevo reto en una nueva liga, la Liga Integración de Colonia Nicolich de Canelones, en la cual se obtuvo el campeonato anual. Exaltados los ánimos y esperanzas por esta tremenda performance deportiva y sin apoyo económico el grupo propone entrar en la Segunda B Amateur de la AUF.

Sorpresivamente el 26 de septiembre del año 2014 son aceptados por la Asociación Uruguaya de Fútbol, por lo que abonaron la afiliación y lograron competir en la tercera y última categoría de los torneos de la AUF, siendo el primer y único club de Nueva España en inscribirse en los torneos de la Asociación.

Hoy el club cuenta de un predio que utiliza como cancha y cuenta con iluminación debido a que los entrenamientos son nocturnos, una sede ubicada en Pasaje Hornero 7103, el proyecto de un estadio y 180 socios que colaboran con el club. Según informa la institución, económicamente se trabaja con las comunidades barriales cercanas realizando actividades como venta de rifas y otros eventos.