Kaine var guvernør i delstaten Virginia fra 2006 til 2010. Fra 2009 til 2011 var han leder for Det demokratiske partis nasjonale komité. Ved valget i USA i 2012 ble Kaine valgt til senator for Virginia etter å ha slått republikanernes George Allen. Ved presidentvalget i 2016 var han Hillary Clintons visepresidentkandidat..