Vilhjálmur ólst upp í Hafnarfirði en býr í Garðabæ. Hann er flugstjóri hjá Icelandair innanlands.
50 ára Vilhjálmur ólst upp í Hafnarfirði en býr í Garðabæ. Hann er flugstjóri hjá Icelandair innanlands. Áhugamálin eru fjallgöngur og veiðar.
Fjölskylda Eiginkona Vilhjálms er Helga Brynja Tómasdóttir, f. 1972, vinnur hjá Steinari Waage í Kringlunni. Börn þeirra eru Gissur Karl, f. 1999, Ingibjörg Helga, f. 2003, og Hrafndís Veiga, f. 2010. Foreldrar Vilhjálms eru hjónin Gissur Karl Vilhjálmsson, f. 1941, fv. sölustjóri hjá Gunnari Ásgeirssyni, og Bryndís Sigurðardóttir, f. 1941, vann á Ritsímanum. Þau eru búsett í Garðabæ.