Adlhoch trat als Fahnenjunker 1912 in die Armee ein und diente u. a. im bayerischen 19. Infanterie-Regiment. In die Wehrmacht übernommen wurde er am 1. August 1936 zum Oberstleutnant befördert und am 15. Oktober 1936 Kommandeur des Maschinengewehrbataillons 6, das zu dieser Zeit die Coburger Hindenburg-Kaserne bezog. Am 1. April 1939 erfolgte seine Beförderung zum Oberst. Nachdem am 20. August 1939 das Maschinengewehrbataillon 6 nach Schlesien verlegt worden war, übernahm er mit Beginn des Zweiten Weltkrieges am 1. September 1939 den Posten als Kommandeur des 236. Infanterie-Regiments der 69. Infanterie-Division und hatte diesen bis zum 10. Oktober 1942 inne. Mit dieser kämpfte er im Zuge der Weserübung in Norwegen.