Au début la Seconde Guerre mondiale, Klaus Junge participa à de nombreux tournois d'échecs.
Il remporta plusieurs titres régionaux et nationaux, ce qui lui valut une place dans l'équipe d'Allemagne pour les championnats d'Europe d'échecs.