Fischer fikk sin arkitektutdannelse i Göteborg og senere hos professor Conrad Wilhelm Hase (1818–1902) i Hannover. Fischer arbeidet også en tid som Hases assistent. I Tyskland fulgte Fischer opp restaureringsarbeidene ved en rekke middelalderbygninger. Mellom 1866 og 1869 fulgte han istandsettingen av stiftskirken i Bassum, Niedersachsen. I årene 1870–73 var Fischer assistent hos arkitekt Gotthilf Ludwig Möckel (1838–1915) i Zwickau i Sachsen, og 1873–76 var han ansatt ved Stadtbaubureau i Lübeck. Her ledet Fischer restaureringen av rådhuset, Lübecker Rathaus. Årene 1876–1884 arbeidet han som arkitekt forskjellige steder i Tyskland og var lærer ved den kjente Baugewerbeschule i Holzminden i Westfalen.