El club Comunicaciones fue fundado el 15 de marzo de 1931 por empleados de Correos y Telégrafos. De allí proviene su apodo de "El Cartero". Llevó el nombre de esa repartición estatal hasta que cambió por Club Comunicaciones, en 1953. Los colores de la institución (amarillo y negro) fueron adoptados por ser el distintivo de los colores internacionales del correo.
En los años setenta, comenzó un proceso de retroceso económico, al igual que la gran mayoría de los clubes de la Argentina, hasta que en 1997 abrió un concurso preventivo de acreedores. El proceso de quiebra terminó con la intervención judicial, cuya fecha límite es el próximo 16 de octubre. 
Ezequiel Segura, miembro del Comité Asesor Honorario de Socios, aseguró que trabajan hace tiempo "en un proyecto alternativo que contempla el adelanto de dinero por parte del Estado porteño y la concesión del predio por espacio de 30 años".