Gundeid ble født i Oslo som det femte av åtte barn av Sigfried Vilhelm Gundersen Gundeid og Helga Marie Gundeid (født Andersen). Den 18. juli 1950 giftet han seg med Henruette Emma Wilhelmine Elisabeth Gundeid (født Dose) i Windsor, Berkshire, England. Paret fikk tre barn og bosatte seg senere i Solbergelva, Nedre Eiker.