Hans Olav Tungesvik begynte sin politiske karriere i Venstre, der han blant annet var fylkesleder i Hordaland Venstre. Etter landsmøtet på Røros i 1972, der partiet sprakk, var Tungesvik en av dem som trakk seg ut av partiet. Etter et par år gikk han over til KrF.