 Hailston began his career in the Marine Corps as an enlisted infantry rifleman in 1967.After completing boot camp, he reported to the 2nd Marine Division for duty as an infantry rifleman.Shortly after, Hailston entered the Enlisted Commissioning Program and received his commission in 1968.