Sulzer sirvió en el Ejército de los Estados Unidos durante la Guerra de Vietnam . Obtuvo una licenciatura de la Universidad de Ohio y la Facultad de Derecho de la Universidad Capital le otorgó una licenciatura en derecho .
Al regresar a Chillicothe, Sulzer fue elegido miembro del consejo de la ciudad, donde se desempeñó durante seis años. En 1987, Sulzer se convirtió en alcalde de Chillicothe.
En 1992, Sulzer participó en las primarias demócratas para la Cámara de Representantes de los Estados Unidos en el sexto distrito del Congreso de Ohio . Perdió esa carrera primaria ante Ted Strickland .
Sulzer se desempeñó como alcalde de Chillicothe hasta 1996. En 1997, Sulzer fue designado para ocupar el término de un escaño en la Cámara de Representantes de Ohio que había quedado vacante. Mientras servía en la legislatura, la concejala de la ciudad de Chillicothe, Margaret Planton , fue nombrada su sucesora como alcaldesa. Sulzer ganó la reelección para su escaño en la Cámara de Representantes de Ohio en 1998 y 2000. Sin embargo, en 2002, Sulzer fue derrocado por el republicano John M. Schlichter .
En 2003, Sulzer volvió a postularse para el cargo de alcalde de Chillicothe. Ganó las primarias demócratas. En las elecciones generales, derrotó a la concejal Diane Carnes, obteniendo el 55 por ciento de los votos.
En agosto de 2005, Sulzer anunció que se postularía para el escaño de la Cámara de Representantes de los Estados Unidos ( OH-18 ) que ocupaba el republicano Bob Ney . En marzo de 2006, Sulzer pidió que Ney renunciara si Jack Abramoff lo nombraba explícitamente culpable de corrupción.