 After completing The Basic School, Hailston received assignment as a rifle platoon commander with India Company "I", 3rd Battalion, 27th Marines.From July 1969 to January 1971, Hailston served in the Republic of Vietnam assigned to the 1st Reconnaissance Battalion 1st Marine Division.He attended flight training in Pensacola, Florida, receiving his wings in June 1973.