RV stilte første gang til kommunevalget i Bergen i 1975. Partiet har vært representert i Bergen bystyre siden 1979. Tradisjonelt har partiets liste fått størst oppslutning i noen av sentrumskretsene i Bergen. Partiet gjorde sitt beste lokalvalg i 1999, da listen fikk 6,4 % av stemmene. Ved kommunevalget i 2007 fikk partiet en oppslutning på 4,5 % og vant tre representanter i bystyret. Etter en splittelse i lokallaget, ble bystyregruppen i 2008 redusert til to. Lokallaget hadde da skiftet navn til Rødt Bergen.