Grenstad ble født i 1821 på gården Grendstad i den daværende Klæbu kommune (siden 2020 en del av Trondheim) i Søndre Trondhjems amt. Som voksen bodde han for det meste i og omkring Mosjøen i Vefsn kommune på Helgeland.