Gerhard Flesch ble født 8. oktober 1909 i Poznan som den gang lå i Tyskland med navnet Posen. Han var sønn av Helene Kolat og landmåler Robert Flesch, og vokste opp i Posen som nå er polsk, men den gang hadde vært tysk siden 1793. Flesch vokste opp med mye uro. Etter første verdenskrig ble området involvert i ytterligere seks kriger, der den polsk-sovjetiske krig 1920-21 var den mest inngripende. Antallet tysktalende borgere i Posen sank fra 65.000 i 1910 til 6.000 i 1926.