Institución ligada íntimamente a la historia de Empalme Olmos, encontrándose enclavado en su barrio histórico, en la calle Lavalleja. El club fue fundado el 13 de julio de 1915, constituyéndose de inmediato en propulsor, dinamizador y centro de la vida cultural y social del pueblo.
Originalmente denominado Club Atlético y Recreativo Uruguayo del Este, desarrolló actividades diversas, como la práctica de fútbol, la creación de una biblioteca y la realización de fiestas sociales que representaban un genuino y disfrutable esparcimiento para la comunidad de Empalme Olmos.
A partir del año 2006, la institución aprobó nuevos estatutos que permiten que personas no funcionarias de AFE sean socios, o que las mujeres integren la directiva.
Desde sus orígenes, el club recibió apoyo de la empresa Ferrocarril Uruguayo del Este, y, porteriormenete de la Administración de Ferrocarriles del Estado, cuando esta última se hizo cargo de todos los ferrocarriles. El lugar donde se encuentra en la actualidad el salón principal del club, fue la sede administrativa del Ferrocarril Uruguayo del Este.
El teatro fue y lo sigue siendo, una de las principales actividades de la institución; han sido incontables las obras representadas en las tablas del escenario del Club Uruguayo del Este, lo que significa un auténtico patrimonio cultural para la localidad de Empalme Olmos.
También las proyecciones de cine fueron algo habitual en los salones del club.
Luego de atravesar etapas difíciles, en años pasados, el club volvió a resurgir encontrándose ahora en una etapa de esplendor, con múltiples actividades en diversas áreas; funciona en su local además, la Asociación de Fomento de Empalme Olmos, fundada en 2002.
Entre el abanico de actividades que la institución promueve, se encuentran: teatro, gimnasia, musculación, karate, muestras, charlas, cursos y reuniones de interés, además de contar con salón de fiestas y reuniones.