Fue fundada en el barrio de La Boca el 3 de abril de 1905 y juega sus partidos de local en el Estadio Alberto J. Armando, conocido como La Bombonera. En junio de 2014, Valencia fue nombrado en la plantilla de Ecuador para la Copa Mundial de la FIFA 2014. En un partido de preparación, capitaneó al equipo a un empate 2-2 con Inglaterra en el estadio de la vida del sol en Miami.