O primeiro membro a visitar o Paraguai foi o Presidente da Missão Argentina, Frederick S. Williams, em 1939. Outro membro da Igreja, Samuel J. Skousen apresentao evangelho aos primeiros conversos do Paraguai quando aí vivia como empregado do governo norte-americano. O primeiro converso é baptizado em Agosto de 1948. Uma congregação oficial é organizada em Julho desse mesmo ano.
Os missionários chegam em 1949. Por volta de 1951, duas congregações são organizadas.
Um grupo inteiro de 200 índios Nivacle no Paraguai, filiam-se à Igreja em 1980. Nessa altura, já havia mais de três mil membros no país. O número de membros no Paraguai duplica nos cinco anos seguintes e continua a crescer a um ritmo constante.
Um templo foi construído no país nos últimos anos.