While serving in the Marine Corps, from 1959 to 1963, Shaw introduced himself to CBS News correspondent Walter Cronkite, declaring his intention to join Cronkite at CBS in the future. The respected anchorman began his career in Chicago at WNUS-TV, and then later joined CBS News and ABC news, becoming its Capitol Hill Senior Correspondent.