Wczesne lata Bayernu charakteryzowały się poszukiwaniem domu piłkarskiego. W 1905 roku opuścili Clemenstraße ze względu na budowę budynków mieszkalnych. W 1907 roku stadion przy Karl-Theodor-Straße, który był już czwartym stadionem Bayernu przestał być wystarczający. Rosnące zainteresowanie piłką nożną oraz wzrost popularności Bayernu wymusiły kolejną zmianę stadionu. Pod przewodnictwem nowego prezydenta Angelo Knorra Bayern przeniósł się na nowoczesny stadion przy Leopoldstraße. Był to pierwszy stadion w Monachium z zewnętrzną trybuną chroniącą przed wiatrem i deszczem. Stadion stał się domem dla Bayernu na 15 lat. Pierwszy mecz rozegrano 15 września 1907 roku, kiedy to zwyciężył drużynę FC Wacker München 8:1.
W 1900 roku klub liczył 18 członków. Po przenosinach na Leopoldstraße w 1908 roku liczba członków wynosiła już 300 osób. Bayern ponadto już wtedy posiadał osiem zespołów i ponad 100 zawodników młodzieżowych. W tym samym roku po raz pierwszy mecz rozegrała piłkarska reprezentacja Niemiec, a Bayern trenowany przez Brytyjczyka Thomasa Taylora wygrał mistrzostwo Południowej Bawarii.