Fuchsenberger studierte von 1897 bis 1901 Architektur an der TH München und trat danach als Baubeamter in den Staatsbaudienst ein, zunächst im Rang eines Regierungsbaumeisters (Assessor) in Bamberg. Unter der Leitung von Oberbaurat Eduard Reuter war er maßgeblich am Neubau des Staatsarchivs in Bamberg (1902–1905) beteiligt. Im Jahr 1904 legte er die Staatsbauprüfung ab. Als Architekt zeichnete er verantwortlich für den Bau der Oberpostdirektion Bamberg am Wilhelmsplatz (1904–1906). Ab 1904 plante er Pfarrhäuser und vor allem Kirchenbauten. Ab 1912 wirkte er als Architekturlehrer mit dem Titel Professor an der Königlichen Baugewerkschule in München. Im Jahr 1936 wurde er aus gesundheitlichen Gründen in den Ruhestand versetzt.
Sein Sohn Ludwig Fuchsenberger (* 26. Juni 1906 in Bamberg; † 18. Oktober 1960 in Aschaffenburg) war als Architekt in Aschaffenburg tätig.
Bauten und Entwürfe
1902–1905: Königliches Kreisarchiv (heute Staatsarchiv) in Bamberg[1] (unter Denkmalschutz)
1904–1906: Oberpostdirektion (später Fernmeldeamt, heute Teil der Universität) in Bamberg (unter Denkmalschutz)
1906: Pfarrhaus in Egloffstein, Landkreis Forchheim (umgenutzt, unter Denkmalschutz)
1907–1908: Erweiterung der katholischen Pfarrkirche St. Michael in Burgsinn, Landkreis Main-Spessart (unter Denkmalschutz)
1908–1909: Katholische Pfarrkirche St. Stephan in Adelsdorf, Landkreis Erlangen-Höchstadt (unter Denkmalschutz)
1913: Langhaus der katholischen Pfarrkirche St. Ägidius in Gremsdorf, Landkreis Erlangen-Höchstadt (unter Denkmalschutz)
1918–1919: Katholische Filialkirche Mariä Namen in Pfaffendorf, Landkreis Haßberge (unter Denkmalschutz)
1921: Erweiterung der katholischen Kuratiekirche St. Sebastian in Reichmannsdorf, Landkreis Bamberg (unter Denkmalschutz)
1921–1923: Katholische Filialkirche St. Sebastian in Hundelshausen, Landkreis Schweinfurt (unter Denkmalschutz)
Peter Stuckenberger: Gottesburgen. Kirchenbau unter Erzbischof Jacobus von Hauck 1912–1943. (= Studien zur Bamberger Bistumsgeschichte, Band 1.) Bamberg 2004, ISBN 3-9808138-2-7.