Vestmo er født og oppvokst i Stjørdal. Han startet sin radiokarriere i lokalradiostasjonen Radio Stjørdal i 1985. I 1993 begynte han som vikar i NRK P2, og gikk allerede samme år over til den da nyetablerte P3. Han var tidlig filminteressert og hadde sin første filmopplevelse på kino i 1977 da faren tok ham med på Han har selv omtalt science fictionfilmen som en av sine største filmopplevelser fra barneårene.