Vindheim vokste opp i Oslo. Han var i 1970 med på å starte Arbeidskollektivet i Hjelms gate 3 på Majorstuen i Oslo. Et par år senere flyttet han til Karlsøy i Nord-Troms for å bli fiskerbonde og leve i kollektiv. Siden 1978 har han bodd i Trondheim.