At Rockhurst, Kaine joined the debate team and was elected student body president.

Kaine received his Bachelor of Arts in economics from the University of Missouri in 1979, completing his degree in three years and graduating Omicron Delta Kappa and summa cum laude. He was a Coro Foundation fellow