Fuchs gikk både på universitetet i Leipzig og universitetet i Kiel, og mens han gikk i Kiel ble han aktiv innen politikken.