Stuttgarter Fußballverein was founded at the Zum Becher hotel in Stuttgart on 9 September 1893. FV were initially a rugby club, playing games at Stöckach-Eisbahn before moving to Cannstatter Wasen in 1894. The rugby club established a football section in 1908. The team drew players primarily from local schools, under the direction of teacher Carl Kaufmann, and quickly achieved its first success; in 1909 they were runners-up to FSV 1897 Hannover in the national rugby final, losing 6–3. Rugby was soon replaced by football within the club, as spectators found the game too complicated to follow.
In 1909, FV joined the Süddeutschen Fußballverband (South German Football Association), playing in the second tier B-Klasse. In their second season FV won a district final against future merger partner Kronen-Klub Cannstatt before being defeated by FV Zuffenhausen in the county championship that would have seen the side promoted. They eventually advanced to the senior Südkreis-Liga in 1912.