The club had been established by German immigrants under the name "Deutscher Fussball Klub" in 1896 although the official foundation was on May 23, 1897.[4] in 1900 the club took part of the first Uruguayan championship, finishing last. The squad's best performances were in 1902 and 1903, finishing in the 3rd position.
Deutscher played in different venues along its history. In 1900 the "Transatlántica" railway company gave the club a field in Parque Central. Deutscher played there the inaugural game v. CURCC on May 25, 1900. The other field of Parque Central, called "the international", was given to Club Nacional de Football.[5]
No championship was held in 1904, although several friendly matches were played. When official competition returned in 1905, the club registered under a new name, "Sport Club Teutonia". The club also changed its statute, becoming an institution managed by a committee formed by German and Uruguayan executives.
Nevertheless, the club changed its name again at the end of 1906, switching to "Club Atlético Montevideo". The club was handled mainly by criollos in those years. Under that name, the club also changed its colors, wearing a striped light blue and white jersey, playing the 1907, 1908 and 1909 tournaments.[3]