Nacido en Magdeburgo, capital de la provincia alemana de Sajonia, Trotha se unió ejército prusiano en 1865 y luchó en las guerras austro-prusiana y franco-prusiana, por lo cual se le concedió la Cruz de Hierro 2 ª clase.