Patzig played debutó como jugador profesional a los 19 años con el Fewa Chemnitz (club precedente al Chemnitzer FC) en Alemania.
En 1950 Patzig huyó de Alemania y se fue a jugar en la Oberliga Nord en las filas del VfB Lübeck y Eintracht Brunswick, hasta que sufrió una lesión que le obligó a retirarse en 1961.
[2] Después de su carrera como jugador, Patzing trabajó como entrenador asistente del Eintracht Brunswick durante 27 temporadas seguidas, desde 1963 a 1991,[3] bajo el mando de entrenadores como Helmuth Johannsen, Otto Knefler, Branko Zebec, Uli Maslo y Aleksandar Ristić entre otros.
Su mayor éxito en su carrera de asistente fue en 1967, cuando el Eintracht ganó la Bundesliga.
Cuatro veces Patzig asumió el cargo de entrenador interino: en 1979, 1983, 1985, y 1986.