Grepstad er født i Skien og vokste opp i Gudbrandsdalen og i Rogaland. Han er sønn av læreren Andreas Grepstad (1903–1990) og Ragna Veitebergsbakke (1909–2000) og bror til Ottar Grepstad. Besteforeldrene var gardbrukere i Jølster.