Lenvik er født og oppvokst på Frosta. Han har bakgrunn fra organisasjonslivet og kom inn i politisk arbeid som tillitsvalgt for Fellesforbundet i 1979, og har siden gått gradene.