De Hoyos was born in Monterrey, Nuevo León, Mexico. De Hoyos grew up in northern Mexico. As a young man, he served a mission in the Mexico Hermosillo Mission, where he first met his wife Evelia Genesta Mendivil, who is a native of Ciudad Obregón, Sonora. Benjamín and Evelia renewed their acquaintance later when he was working as a seminary teacher at Benemerito De Las Americas, an LDS Church-owned prep school in Mexico City, and Evelia was working there as a secretary. They were married on June 4th, 1975, in the Mesa Arizona Temple. De Hoyos and his wife are the parents of six children.