Johanna Paul wurde am 12. März 1890 in Riga geboren. Von 1910 bis 1915 war sie Lehrerin an der Rigaer Domkirchenschule. Im Frühjahr 1918 meldete sie sich in Leipzig zum Missionsdienst. Zwei Jahre lang widmete sie sich der Krankenpflege und war daraufhin erst als Lehrerin, dann als Krankenschwester tätig. Sie meldete sich in Uppsala zum Missionsdienst.

Am 31. März 1922 trat sie von Liverpool aus die Ausreise nach Indien an. Zunächst lernte sie in den Jahren 1922 und 1923 die Sprache Tamil. Dann blieb sie bis Ende 1927 im Dienst der Schwedischen Kirchenmission (CSM) in Madura (heute Madurai), Virudupati (heute Virudhunagar) und Porayar.

Von 1927 bis 1939 trat sie in den Dienst der Leipziger Mission in Porayar und Kumbakonam. Von 1939 bis 1947 war sie erneut für die CSM tätig. Außer dem Unterrichten machte sie auch Frauenarbeit (Senana-Mission). Am 3. Juni 1952 kehrte sie nach Deutschland heim.

Johanna Paul verbrachte ihren Lebensabend in großer Zurückgezogenheit in Obernau, Kreis Tübingen und verstarb am 11. Mai 1965.