Sam Graves won election to the Missouri House in 1992, defeating longtime Democratic incumbent Everett Brown, who had been affected by redistricting.
He was elected to an open Missouri Senate in 1994 and served until 2001. Graves won Missouri's 6th Congressional District in the 2000 election with 51 percent of the vote over Democratic former state Sen. Steve Danner, the son of the retiring incumbent.
He was re-elected in 2002 with 63 percent of the vote.