Fue candidato a propuesta del SPD (que contaba con 449 escaños en la Asamblea Federal).
Poco antes de las elecciones, el FDP decidió (con 83 escaños), apoyarlo.
El NPD (que contaba con 22 escaños) sufragó a favor del candidato de la CDU/CSU (que contaba con 482 escaños), el ministro de Defensa, Gerhard Schröder.
Heinemann se convirtió de esta manera en el único presidente federal que no fue elegido con una mayoría absoluta.
No fue sino hasta 1994 y 2010, que hubo en las elecciones presidenciales de nuevo una tercera vuelta, en la que Roman Herzog y Christian Wulff, sin embargo, llegaron a la mayoría absoluta.