The Approval Voting Party was co-founded by Blake Huber and Frank Atwood. The party ran Huber for the position of Colorado Secretary of State in 2018. In October 2019, the party received minor party status in Colorado after surpassing 1,000 registered members.

In 2019, Atwood, a member of the Littleton, Colorado election commission, attempted to pass a measure approval voting used in non-partisan municipal elections within that. The election commission voted to send the measure to the city council, however, the city council voted 4-3 against the measure.