Eintracht Frankfurt a fost fondat oficial la 8 martie 1899, sub numele de Frankfurter Fußball-Club Victoria von 1899. Ideea inițială din spatele formării echipei a fost crearea unui club de fotbal care să reprezinte orașul Frankfurt și să concureze împotriva altor echipe din regiune. Abia pe 24 mai 1911, ei și-au atins un progres prin fuziunea cu un alt club local numit Kickers pentru a forma TuS Eintracht Frankfurt/Kickers (sursa: einrichtfrankfurt.de).
Primii ani pentru Eintracht au fost marcați de lupte atât pe teren, cât și în afara terenului, încercând să găsească un succes susținut. Cu toate acestea, nu le-a luat prea mult timp pentru a avea un impact după formarea lor, când au câștigat titluri regionale în preajma Primului Război Mondial (sursă). Unii jucători noti din această epocă includ Otto Warmbrunner, Wilhelm Bender și Richard Kress.
În ciuda acestor realizări timpurii, Eintracht mai avea încă mult loc de îmbunătățire. Ei au experimentat averi fluctuante în cea mai mare parte a istoriei lor de dinaintea celui de-al Doilea Război Mondial - uneori bucurându-se de sezoane de succes, în timp ce s-au trezit retrogradați în alte momente.