Im Jahr 1848 war er Mitglied der Allgemeinen Deutschen Arbeiterverbrüderung und des schleswig-holsteinischen Freikorps und kämpfte gegen die dänische Herrschaft. Außerdem war Mitglied des Zigarrenmachervereins in Leipzig. Im Mai 1849 nahm er aktiv an den Barrikadenkämpfen in Dresden teil, wurde anschließend verhaftet und saß etwa ein Jahr in Untersuchungshaft. In den Jahren 1861/62 war er Mitglied des "Gewerblichen Bildungsvereins" in Leipzig. Er gehörte zu denjenigen Arbeitern, die sich bald für eine Trennung von dem liberalen Verein aussprachen. Aus diesen Überlegungen ging ein Jahr später des Arbeitervereins "Vorwärts" in Leipzig hervor. Aus diesem Verein ging das Central-Comitee zur Berufung eines "Allgemeinen Deutschen Arbeiter-Congresses" hervor, an dem Fritzsche führend beteiligt war. Fritzsche, Julius Vahlteich und Otto Dammer unterzeichneten am 4. Dezember 1862 ein Schreiben an Ferdinand Lassalle, mit dem sie diesen aufforderten, die Führung der Arbeiterschaft zu übernehmen. Lassalle antwortete dies mit dem offenen Antwortschreiben. Diese Entwicklung führte zur Gründung des Allgemeinen Deutschen Arbeitervereins (ADAV) am 23. Mai 1863 im Leipziger Pantheon. Fritzsche gehörte bis 1865 dem zentralen Vereinsvorstand an. Im Jahr 1865 wurde er Bevollmächtigter des ADAV für Leipzig.