Han var av Oftedal (slekt), sønn av materialforvalter Sven S. Oftedal (1882–1956) og Dorthea Nygaard. Magne var gift med oversetteren Eli Oftedal (1921–).