Howard enlisted as a private and musician in the 3rd Maine Infantry in June 1861, upon the request of his brother Oliver O. Howard, and saw action at the First Battle of Bull Run.
Howard also commanded the United States Colored Troops training camp at Beaufort, South Carolina; as well as the 128th U.S.C.T. Infantry Regiment.