Pierwsi Słowacy zainteresowani mormonizmem pojawili się w Czechosłowacji przed rozpadem bloku państw socjalistycznych. Niejaki Otakar Vojkůvka wraz z rodziną organizował zajęcia chrześcijańskiej jogi, wykorzystując je do nieoficjalnej aktywności misyjnej. Vojkůvka, ochrzczony w lipcu 1939, podczas II wojny światowej pełnił funkcję prezydenta gminy w Brnie. Odegrał znaczną rolę w życiu czechosłowackich świętych, szczególnie zaś w przywróceniu religijnej aktywności Kościoła w latach 80. W 1980 Czechosłowację odwiedził starszy Boyd K. Packer z pierwszą wizytą apostolską na przestrzeni kilku dekad.
W związku z przemianami politycznymi Misja Czechosłowacka Kościoła była w stanie wznowić swą działalność 1 lipca 1990. Wspólnota ponownie otrzymała wówczas osobowość prawną na terytorium Czechosłowacji. Również w 1990 Czechosłowację odwiedził starszy Russell M. Nelson, ówcześnie posługujący w Kworum Dwunastu Apostołów. Misjonarze rozpoczęli pracę na ziemiach słowackich w 1991. Pierwsza gmina została utworzona w Trenczynie w zachodniej Słowacji 24 stycznia 1993. Po rozpadzie Czechosłowacji rząd w Bratysławie nie podtrzymał wcześniejszej czechosłowackiej decyzji o przyznaniu Kościołowi statusu zarejestrowanego związku wyznaniowego. Udało się takowy status uzyskać dopiero kilkanaście lat później.