A graduate of North Carolina State University, Eugene Payne entered the Marine Corps in 1970 as a recruit achieved the rank of Staff Sergeant before he was commissioned a second lieutenant in 1976. He retired as a United States Marine Corps Major General.