Fuksa vystudoval Střední průmyslovou školu dopravní v Praze a Vysokou školu dopravy a spojů. Pracoval u Dopravních podniků v Praze a po návratu do Příbrami v roce 1988 se stal učitelem odborných předmětů na Střední průmyslové škole tamtéž. Několik měsíců před Sametovou revolucí byl vyšetřován Státní bezpečností.