Witherspoon started his military career in the United States Army, enlisted in the Coast Guard in 1963, where, after promotion to Quartermaster First Class, he was invited to attended Officer training school, and was commissioned an ensign, in 1971.