David O. Mckay, que foi o presidente da Igreja Mórmon de 1951 a 1970, viajou o mundo extensivamente visitando os Mórmons em vários países e supervisionando as grandes construções de capelas e de templos Mórmons daquela época. Ele aumentou expressivamente o trabalho missionário de 5000 pessoas para 13000. Durante esta época, o Livro de Mórmon foi traduzido em dezenas de línguas, incluindo o tonganês, chinês, coreano, línguas africanas, tailandês, croata, quéchua, húngaro, e muitas outras. Tradicionalmente os missionários Mórmons eram enviados para países sem treinamento ou auxilio com o idioma, mas os milhares de missionários sendo chamados e os novos países sendo abertos para o trabalho missionário, foi necessário uma organização maior para aproximação, uma aproximação que caracterizava o Presidente David O. Mckay.

Apesar das trágicas guerras da década de 40 e 50, milhões de pessoas foram abençoadas. Os soldados Mórmons dos Estados Unidos e da Inglaterra de campanha no Pacífico durante a Segunda Guerra Mundial e mais tarde na Coréia durante a Guerra da Coréia, compartilhava sua fé com aqueles que estavam ao seu redor, tanto ensinando quanto através do exemplo e serviço. Os soldados Mórmons geralmente passavam o seu tempo livre ajudando a reconstruir as comunidades locais após a devastação da guerra. Isso aconteceu principalmente nas Filipinas, Japão, e Coréia, onde muitos foram batizados por soldados durante a guerra. Os missionários Mórmons que serviram depois da guerra e os de hoje em dia, naqueles três países, hoje possuem centenas de milhares de Mórmons fiéis. O Japão tem dois templos, a Coréia e as Filipinas tem um.

Em 1961 o Presidente Mckay organizou um seminário para Presidentes de Missão, para treiná-los, e era a primeira vez que isto acontecia. Com a ajuda de Gordon B. Hinckley, que mais tarde veio a se tornar um Apóstolo e o décimo quinto Presidente da Igreja Mórmon, 6 lições foram escritas para ajudar os missionários Mórmons a apresentar o evangelho de Jesus Cristo da melhor maneira possível. Presidente Mckay também lançou a frase “Todo membro um missionário”, e coordenou os esforços dos membros e dos missionários para ajudar a encontrar, ensinar e reter novos conversos. Em novembro daquele mesmo ano, um programa foi iniciado na Universidade Brigham Young, que pertence a Igreja Mórmon, para ajudar os missionários que estavam indo para a África do Sul, para ter um auxilio com o idioma. Isso foi inaugurado porque muitos missionários Mórmons chamados para a África do Sul tinham um pequeno atraso antes que pudessem obter os seus vistos e a decisão foi feita para usar esse tempo para estudar o idioma. Inicialmente foi chamado de Instituto de Línguas Missionárias, mas o nome mudou para Missão de Treinamento de Línguas, onde outros idiomas foram acrescentados.

Outros missionários Mórmons, quer seja indo para missões em paises de língua inglesa ou para outros paises cujo o idioma não estava sendo ensinado, passavam uma semana ou duas na Casa da Missão em Salt Lake City, sendo instruídos em temas do evangelho, política da Igreja, e em maneiras apropriadas. Esse programa havia começado em 1925, mas podia acomodar apenas 99 missionários de cada vez. Mesmo antes da Casa da Missão, propriamente chamada de Casa Missionária da Igreja e Escola de Treinamento Preparatório, a BYU (Universidade Brigham Young) e outras instituições da Igreja Mórmon tiveram cursos para os missionários durante os anos.

No fim de 1968, as Missões de Treinamento de Línguas havia expandido para 16 idiomas e usava os prédio da BYU, a Universidade da Igreja Mórmon, no Havaí, e o Ricks College em Idaho. Devido ao número de missionários partindo para o trabalho todos os anos excedia o número de 8.000 novos missionários (com aproximadamente 17.000 já trabalhando em diversos países), novos prédios foram requeridos. Começando em 1971, os missionários Mórmons começaram um treinamento mais extensivo na Universidade Brigham Young enquanto a Igreja Mórmon construía alguns locais mais apropriados ali perto. Em 1976 um prédio foi concluído ao norte do campus da BYU especificamente para o treinamento de missionários Mórmons. Em 1978 a antiga Casa da Missão em Salt Lake City foi fechada permanentemente e o MTL (Missões de Treinamento de Línguas) mudou o seu nome para Centro de Treinamento Missionário (CTM). Logo depois disso, todos os missionários Mórmons, se possível, iam para Provo antes de servir sua missão de tempo integral. O treinamento incluía um treinamento rigoroso e intensivo de línguas, e instrução no Evangelho de Jesus Cristo e técnicas de ensinamento. Os missionários Mórmons que falariam seu próprio idioma geralmente passavam duas ou três semanas no MTC, enquanto os missionários que teriam que aprender um novo idioma poderiam ficar até nove semanas dependendo de quando conseguissem o seu visto.

Os missionários Mórmons que não podiam chegar a Provo com facilidade geralmente continuavam a mesma tradição de ir para a missão sem um treinamento. Em 1977, entretanto, um CTM foi construído em São Paulo, Brasil, para treinar os missionários Mórmons que estavam na América do Sul. Hoje, os missionários Mórmons de qualquer lugar do mundo que estão indo servir no Brasil ou em qualquer outra parte da América do Sul vão diretamente para o CTM de São Paulo. Desde a construção deste dois primeiros CTMs, mais 15 foram construídos na Inglaterra, Argentina, México, Chile, Colômbia, Peru, Guatemala, Nova Zelândia, Filipinas, Japão, Coréia do Sul, Republica Dominicana, Espanha, Gana, e África do Sul. Cada missionário Mórmon passa algumas semanas em treinamentos intensivos em um destes CTMs. O sistema do CTM hoje ensina cerca de 35000 novos missionários Mórmons por ano.