Ha disputado en cinco ocasiones la primera división de fútbol. Actualmente milita en el Campeonato Uruguayo de Primera División. Wikimedia Commons alberga una categoría multimedia sobre Montevideo Wanderers Fútbol Club. Sobre ellas se dibujaba un balón de cuero marrón. Fue inaugurado el 19 de abril de 1984 con un partido amistoso contra el Navia C. F., equipo con el que hasta ese momento se había compartido el estadio de El Pardo, en la localidad de Navia.