Dos comienzos
En 1907, Herman Babbel y Gottlieb Klinger, de la Misión Alemana Austríaca, viajaron a Memel, donde cada semana llevaron a cabo reuniones para compartir el Evangelio y pusieron las bases de una rama que sería organizada dos años después, en 1909. Cuando los misioneros fueron evacuados al principio de la Primera Guerra Mundial, se llamó a Friedrich Schulzke a dirigir la rama.
Después de la guerra, Lituania obtuvo la independencia y, en 1923, Memel —llamada Klaipėda en lituano— pasó a ser parte del país. La Rama Klaipėda fue la primera rama de la Iglesia en Lituania. En 1926, Friedrich Schulzke fue llamado a dirigir otra vez la rama, y cuando esta perdió su centro de reuniones, en 1932, los miembros se reunían en casa de Schulzke. En 1933 Schulzke fue ordenado sumo sacerdote, siendo el único miembro local de la región que poseía este oficio. Durante la Segunda Guerra Mundial y el período soviético no hubo contacto con la rama. Se desconoce si hubo miembros que permanecieron en Klaipėda durante ese tiempo.
En 1992, poco después de que Lituania obtuviera la independencia de la Unión Soviética, el nuevo gobierno recibió a Hans B. Ringger, Presidente del Área Europa. Por recomendación del presidente Ringger, los primeros misioneros —Robert y Ruth Rees— llegaron en noviembre, y un mes más tarde llegaron cuatro misioneros rusohablantes. El 20 de febrero de 1993, Sergei y Aleksandr Semionov fueron los primeros conversos que se bautizaron en Lituania desde antes de la Segunda Guerra Mundial. En 1993 y 1994 se organizaron las ramas de Kaunas y Vilnius.