Eintracht Frankfurt werd officieel opgericht op 8 maart 1899 als Frankfurter Fußball-Club Victoria von 1899. Het oorspronkelijke idee achter de vorming van het team was om een voetbalclub op te richten die de stad Frankfurt zou kunnen vertegenwoordigen en zou kunnen concurreren met andere teams in de regio. Pas op 24 mei 1911 bereikten ze hun doorbraak door te fuseren met een andere lokale club genaamd Kickers om zo TuS Eintracht Frankfurt/Kickers te vormen (bron: einrichtfrankfurt.de).
De beginjaren van Eintracht werden gekenmerkt door strijd zowel op als buiten het veld terwijl ze probeerden duurzaam succes te boeken. Het duurde echter niet lang voordat ze indruk maakten na hun oprichting toen ze rond de Eerste Wereldoorlog regionale titels wonnen (bron). Enkele opmerkelijke spelers uit deze tijd zijn onder meer Otto Warmbrunner, Wilhelm Bender en Richard Kress.
Ondanks deze vroege prestaties had Eintracht nog steeds veel ruimte voor verbetering. Ze kenden fluctuerende fortuinen tijdens het grootste deel van hun geschiedenis vóór de Tweede Wereldoorlog - soms genoten ze van succesvolle seizoenen, terwijl ze op andere momenten werden gedegradeerd.