Fitzgerald avla 1982 sinn grunneksamen ved Dartmouth College, og var så Rotarystipendiat ved Aristotelesuniversitetet i Thessaloniki. Han avla juseksamen i 1986 ved University of Michigan, og arbeidet deretter som forretningsadvokat. Fitzgerald satt ved delstatens senat 1992 til 1998.