Grimstad er en politiker som har hatt «skitt under neglene». I 1969, da han var kun 15 år gammel, jobbet han på linebåt på Grønland. I 1970 – 1971 var han sjømann i utenriksflåten.
- Jeg er trolig den eneste på Stortinget som har vært på selfangst i Vesterisen, sier Grimstad til IntraFish.
I 1972 gikk han på land, og jobbet som sveiser. Flere tiår var han daglig leder av håndverkerselskaper, blant annet Grimstad Blikkenslagerverksted med 7-8 ansatte, før han i 2009 ble valgt inn på Stortinget.
