Howze absolvierte die US-Militärakademie (Jahrgang 1925) und wurde dann, der Familientradition entsprechend, Kavallerieoffizier. Während des Zweiten Weltkriegs führte er das 36. gepanzertes Infanterieregiment ("36th Armored Infantry Regiment"), mit dem er an den schweren Kämpfen der Ardennenschlacht beteiligt war. Für seine Verdienste dabei wurde er mehrfach ausgezeichnet.