Han har vært opplæringsleder i Postverk Føroya,[1] og skrevet en bok og flere artikler om postvesenets historie.[2]
Han begynte sin politiske løpebane som redaktør i partiavisen Sosialurin 1972–1979, medlem av kommunestyret i Klaksvík 1975–1984 samt formann i Føroya Kommunufelag 1977–1979. Han var innvalgt på Lagtinget fra Norðoyar 1980–2008, og satt for det meste i Lagtingets finanskomité.[1] Johannesen var minister for helse-, sosial-, industri- og justissaker 1979–1981, industri- og justisminister 1985–1988 samt industri- og arbeidsminister 1988–1989, alltid med Atli Dam som regjeringssjef.[3] Johannesen var styreformann ved sykehuset i Klaksvík 1991–1993.[1]
Vilhelm Johannesen er far til advokat, lagtingsmann og tidligere regjeringssjef Aksel V. Johannesen og viseborgermester i Klaksvík Signhild V. Johannesen. Han er også farfar til lagtingsmann Beinir Johannesen.[4]