Kenny served in the Virginia House of Delegates from 2002-2012. In September 2012 he was elected to the Senate of Virginia representing the 5th District in Norfolk and Chesapeake.