Fischer was born in Gerabronn in Baden-Württemberg. His parents were Germans from Hungary. His nickname Joschka is from "Jóska", which is the Hungarian nickname for Joseph (). Fischer dropped out of high school in 1965, and started working for a photographer which he quit in 1966.