Reksten ble født i Kristiania (nå Oslo), Norge. Han var sønn av Saron Eriksen Reksten (1875–1955) og Inger Jacobsen (1887–1987). Hans far var rektor ved Kampen skole i Gamle Oslo-distriktet i Oslo.