Cleaver was on the Kansas City Council from 1979 to 1991, until he was elected Mayor, from 1991 to 1999. In 2004, Cleaver was elected to represent Missouri's 5th congressional district in the U.S. House of Representatives.