Ele e sua esposa, Lucia, têm seis filhos.
Formou-se em francês pela Universidade Brigham Young.
Serviu em vários cargos na Igreja, incluindo bispo, presidente de estaca, líder de escotismo, presidente dos Rapazes da ala e oficiante do templo. Quando jovem, o irmão Newman serviu missão de tempo integral na Missão Bélgica Bruxelas. De 2006 a 2009, serviu como presidente da Missão Nebraska Omaha. Servia como presidente de estaca quando foi chamado para a presidência geral da Escola Dominical.
Trabalhou no ramo de software em Utah por mais de 30 anos. É empreendedor e fundou várias empresas de software bem-sucedidas. Atualmente, é sócio da SageCreek Partners, uma empresa de consultoria em tecnologia, em Utah.