Strotha nació en el seno de una familia de oficiales y se unió a la infantería prusiana en 1805 y participó en la Batalla de Jena-Auerstedt. Renunció al servicio activo debido a los recortes en el ejército después de la derrota prusiana, aunque fue hecho enseña en 1809. En 1811, Strotha fue reactivado como Teniente en la artillería. Durante la Guerra de la Sexta Coalición estuvo en la Batería de Guardia. Participó en las batallas de Lützen, Bautzen, Haynau, Kulm, Dohna y Leipzig.