Välillä 1899 ja 1901, ennen muodostumista maajoukkueen oli viisi epävirallisia kansainvälisiä otteluita eri Saksan ja Englanti valinta joukkuetta, jotka kaikki päättyi suuret tappiot Saksan joukkuetta. Kahdeksan vuotta perustamisen jälkeen Saksan jalkapalloliitto (DFB), ensimmäinen virallinen ottelu Saksan jalkapallomaajoukkue pelattiin 5. huhtikuuta 1908 Sveitsiä vastaan Baselissa Sveitsin voittavan 5-3. Sattumalta ensimmäinen ottelu maailmansodan jälkeen vuonna 1920, ensimmäinen ottelu toisen maailmansodan jälkeen vuonna 1950, kun Saksa oli vielä kielletty useimmissa kansainvälisissä kilpailuissa, ja ensimmäinen ottelu vuonna 1990 entisen Itä-Saksan pelaajat olivat kaikki Sveitsiä vastaan samoin. Saksan ensimmäinen mestaruuden on jopa voittanut Sveitsissä.
Tuolloin pelaajat valittiin DFB, koska ei ollut oma valmentaja.Ensimmäinen johtaja Saksan maajoukkueen oli Otto Nerz, koulun opettaja Mannheim, joka palveli rooli 1926-1936. Saksan FA ei ollut varaa matkustaa Uruguay ensimmäisen maailmancupin järjestetään vuonna 1930 suuren laman aikana, mutta sijoittui kolmanneksi 1934 MM-kisoissa ensimmäisen esiintymisensä kilpailuun. Jälkeen huonosta menestyksestä 1936 Berliinin olympialaisissa, Sepp Herberger tuli valmentaja. Vuonna 1937 hän koonnut joukkueen, joka oli pian lempinimen Breslaun Elf (Breslaussa Eleven) tunnustuksena 8-0 voittaa Tanskassa sitten saksalainen kaupunki Wroclawissa, Sleesian (nyt Wrocław, Puola).