Kaine declared his candidacy for Governor of Virginia in 2005 in a bid to replace Mark Warner (who was constitutionally unable from serving another term. Kaine won in an uncontested Democratic primary, and faced Republican Attorney General Jerry Kilgore in the general election. Kaine won with 51% of the vote, to Kilgore's 46%. Kaine served as governor from 2006 to 2010. After becoming governor, Kaine gave the Democratic response to the 2006 State of the Union Address. He later became the 51st Chairman of the Democratic National Committee, serving from 2009 to 2011.
In 2012, after incumbent Senator Jim Webb announced he would retire, Kaine declared his candidacy for the U.S. Senate. Kaine won in the Democratic primary and faced former Senator and Virginia Governor George Allen in the general election. In the November 2012 election, Kaine won with 53% of the vote to Allen's 47%.
On 11 June 2013, Kaine delivered a speech on the Senate floor in support of the bi-partisan "Gang of Eight" immigration bill. The speech was entirely in Spanish, marking the first time a Senator had ever made a speech on the Senate floor in a language other than English.
Kaine was born in Saint Paul, Minnesota. He is the eldest of three sons. Kaine was born to Mary Kathleen (née Burns) and Albert Alexander Kaine, Jr.. Kaine's father is of Scottish and Irish ancestry, and his mother is of Irish descent. Kaine grew up in Kansas City, Missouri. He graduated from
Rockhurst High School in Kansas City, Missouri.