Ya cuando era alumno, Steinmeier fue miembro de las Juventudes Socialistas y entró en el SPD en noviembre de 1975.