Senator Amerika dari Virginia ini adalah mantan misionaris gereja Katolik Roma dan pengacara hak asasi manusia. Dia diketahui fasih berbicara dalam bahasa Spanyol.
Kaine juga mantan wali kota Richmond dan Gubernur Virginia. Dia disebut pernah bekerja di Komite Senat Hubungan Luar Negeri dan Layanan Militer.
Dia dikenal sebagai pendukung isu-isu liberal seperti memberikan jalur bagi para imigran untuk mendapatkan kewarganegaraan.
Namun, sama seperti kebanyakan anggota Partai Republik dan segelintir anggota Demokrat beraliran moderat, dia mendukung perjanjian perdagangan bebas, sikap yang bertentangan dengan tujuan Partai Demokrat.