Maihofer recibió de habilitación en 1953 y en algún momento obtuvo el profesorado en la Universidad del Sarre.

Maihofer no se unió al Partido Democrático Libre hasta 1969.

En 1974, Hans-Dietrich Genscher como ministro federal del Interior bajo la cancillería de Helmut Schmidt y, durante el otoño alemán, tuvo que devolver varias restricciones a las libertades civiles.

Durante el Otoño Alemán, la Fracción del Ejército Rojo incrementó sus actividades.

Se sospechaba que pasaba información secreta a radicales de izquierda.