From 1935 to his retirement in 1945 he was employed by the Seventh-day Adventist Church's Africa Division with responsibilities stretching from Cape Town to Lake Chad.

[1][4] The Anderson couple boarded a ship for Cape Town at New York on April 10, 1895, with the aim of establishing the first Seventh-day Adventist mission on the continent.

[1][4] The Andersons helped to found the Solusi Mission on 12,000 acres (4,900 ha) of land granted to the church by the British South Africa Company (BSAC) in 1894.

Heavy rains disrupted works to erect mud-walled buildings; at one point, a wall of the Andersons' house collapsed onto their newly built wood-fired stove.

A replacement party arriving in 1899 was also struck down by the disease, and by 1901 Anderson and his wife were the only missionaries at the station, the others having died or moved away.

[4] Monze provided Anderson with a guide and the pair located suitable land which the chief agreed to grant for a mission.

Anderson complied with this requirement by carving a message in a tree trunk at the site and founded the Rusangu Mission and farmstead on September 5, 1905.

[6] Anderson arranged for supplies to be sent from the Solusi mission, and within a month was teaching 40 students at Rusangu whilst learning the Tonga language.

Nora Anderson contracted blackwater fever on November 24, 1907, and died from the disease at Plumstead Sanitorium, near Cape Town, on February 4, 1908.

[4] Anderson received a $1,000 grant from the Adventists' general conference in 1914 to install a borehole at Rusangu, which saved a 2 miles (3.2 km) round trip to collect water from the Magoye River and helped attract local people to the mission.

[1][3] Returning from furlough Anderson moved to Bechuanaland Protectorate (modern Botswana), an area he was familiar with from his journey to Solusi.

[1][4] Anderson was employed by the Seventh-day Adventist Church's Africa Division from 1930 to 1945 during which time he had responsibility for establishing new missions, organising meetings and advising new missionaries in a region running from Cape Town to Lake Chad.

[6] The Seventh-day Adventist Church remains strong in Zambia (the modern name of northern Rhodesia) with more than 1.3 million members in 2020.