Martin Witte wurde am 29. Januar 1910 in Hildesheim als Sohn eines Pastors geboren. Er besuchte das Gymnasium bis zur Obersekundarreife, die er Ostern 1927 erreichte. Danach arbeitete er als Hilfsdiakon im Stephansstift in Hannover.

Er trat Ostern 1928 in das Missionsseminar ein und bestand Ostern 1932 die Abgangsprüfung. Bis September 1932 verwaltete er als Hilfsgeistlicher das staatliche Pfarramt der Heil- und Pflegeanstalt in Hochweitzschen und von Oktober 1932 bis Ostern 1933 die zweite Pfarrstelle zu Adorf im Vogtland.

Am 7. Juni 1933 wurde er nach Indien abgeordnet. Seine Ordination fand am 3. September 1933 in Hildesheim statt. Witte nahm zuerst Wohnung in Mayavaram (heute Mayiladuthurai) und siedelt dann nach Shiyali (heute Sirkazhi) über. Am 25. Oktober 1935 heiratete er in Tiruvallur Hanna Hurtzig.

1936 wurde er zum Pastor von Kondancheri im Pandur-Distrikt ernannt. Er wohnte zunächst in Pariakuppam bei Tiruvallur, bis er 1939 nach Madras (heute Chennai) zur Betreuung der evangelistischen Arbeit in Tambaram und für die Erteilung von Religionsunterricht in der Fabricius-Highschool übersiedelte.

Kurz vor Ausbruch des Zweiten Weltkrieges war er nach Deutschland zurückgekehrt und daraufhin als Pastor in Hackenstadt-Sottrum tätig.