På 90-tallet var han kjent som en av de kraftigste innvandringskritikerne på Stortinget og ble beskyldt for rasisme og å hetse flyktninger.

Men i 2001 ble Vidar Kleppe offer for Carl I. Hagens kampanje for å gjøre seg spiselig som samarbeidspartner for Høyre, og presset til å melde seg ut av Fremskrittspartiet, som han blant annet hadde vært nestleder for.

Kort tid etter stiftet han Demokratene, et nytt parti som blant annet profilerer seg på EØS-motstand, mer direktedemokrati og strengere grensekontroll.