L'Eintracht Frankfurt a été officiellement fondé le 8 mars 1899 sous le nom de Frankfurter Fußball-Club Victoria von 1899. L'idée initiale derrière la création de l'équipe était de créer un club de football qui pourrait représenter la ville de Francfort et rivaliser avec d'autres équipes de la région. Ce n'est que le 24 mai 1911 qu'ils réussirent à percer en fusionnant avec un autre club local appelé Kickers afin de former le TuS Eintracht Frankfurt/Kickers (source : einrichtfrankfurt.de).
Les premières années de l'Eintracht ont été marquées par des difficultés sur et en dehors du terrain alors qu'ils tentaient de remporter un succès durable. Cependant, il ne leur a pas fallu trop de temps pour avoir un impact après leur formation lorsqu'ils ont remporté des titres régionaux autour de la Première Guerre mondiale (source). Certains joueurs notables de cette époque incluent Otto Warmbrunner, Wilhelm Bender et Richard Kress.
Malgré ces premiers résultats, l'Eintracht avait encore beaucoup de marge de progression. Ils ont connu des fortunes fluctuantes au cours de la majeure partie de leur histoire avant la Seconde Guerre mondiale, profitant parfois de saisons réussies tout en se retrouvant relégués à d'autres moments.