Durante la Primera Guerra Mundial se unió al Reichswehr y alcanzó el grado de teniente.
Terminada la guerra fue miembro del parlamento prusiano.
Helldorff perteneció, además, a la guardia personal de Hitler entre 1931 y 1932, durante su campaña presidencial.
Ese año ingresó a las SS y se hizo cargo como Jefe de Policía en Berlín donde cometió abusos contra la población judía berlinesa.
En 1937 fue miembro representante del Partido Nazi en el Reichstag.