Otto trat 1901 als Fahnenjunker in das 6. Pommersche Infanterie-Regiment Nr. 49 der Preußischen Armee ein. 1906 ließ er sich zur Schutztruppe nach Deutsch-Südwestafrika versetzten und beteiligte sich hier an der Niederschlagung des Aufstands der Herero und Nama. Ab 1912 war Otto zur weiteren Ausbildung an die Kriegsakademie kommandiert und wurde zwischenzeitlich zum Oberleutnant befördert. Während des Ersten Weltkriegs hatte er verschiedene Stabsverwendungen.