Elder Ochoa was born on March 7, 1954, in San Francisco, California to Eduardo and Consuelo Ochoa. He was raised in Los Angeles, California, and Chihuahua, Mexico. As a young man, Ochoa served as a public affairs missionary for the LDS Church in Mexico. Elder Ochoa holds a bachelor's degree from Universidad Regiomontana and masters degrees from Instituto Tecnológico de Estudios Superiores de Monterrey and the Autonomous University of Nuevo Leon. He has worked in advertising and film production.