Taylor was the youngest delegate at the 1972 Republican National Convention. He owned an automobile dealership, Gene Taylor Ford and Sales, and was an automobile and boat wholesaler. He was first elected to the Missouri House of Representatives in 2002 and elected to the Missouri Senate in 2004.