Tobias Fenchel reiste erstmals 1876 nach Südwestafrika, als das Land noch keiner staatlichen Obrigkeit unterstellt war. Er war der erste Missionar der Nama. Im Jahr 1877 heiratete er Anna, geborene Bröder. Während seiner Tätigkeit ging das Gebiet 1883 in den Besitz von Adolf Lüderitz und 1884 in deutsches Staatseigentum als Deutsch-Südwestafrika über.