Villy Solheim har en variert og allsidig bakgrunn. Han har blant annet jobbet som pastor i en frikirkemenighet, vært lærer og jobbet med pelsdyroppdrett.

Han er far til seks barn og bor i Vesterålen, der han har et galleri.