Spitzer comenzó su carrera laboral como abogado y hombre de leyes a finales de los ochenta y principio de los noventa, en firmas como Constantine and Partners o Skadden, Arps, Slate, Meagher & Flom.