Alfred Colditz wurde am 16. Mai 1907 in Cainsdorf bei Zwickau als Sohn eines Maurerpoliers geboren. Er lernte Kaufmann und war von 1924 bis 1925 als Handlungsgehilfe tätig.

Im Sommer 1925 erhielt er einen Ruf in die Jungmännerbewegung nach Hannover und trat 1926 in das Leipziger Missionsseminar ein. Er bestand Ostern 1932 die Abgangsprüfung und war daraufhin von Mai 1932 bis Oktober 1933 in Gadebusch in Mecklenburg als Vikar tätig.

Colditz wurde am 29. Mai 1932 in Gadebusch ordiniert und am 14. Januar 1934 nach Indien abgeordnet. Dort war er in Shiyali (heute Sirkali) stationiert. Neben seinem Sprachstudium des Tamil arbeitete er zunächst zusammen mit Missionar Hans Röver an der Knaben-Mittelschule in Tranquebar (heute Tharangambadi).

Bei Dr. Graefes Heimaturlaub sollte er Chidambaram übernehmen, musste aber aus persönlichen Gründen 1935 nach Deutschland zurückkehren.

Colditz kam im Frühjahr 1936 in die Heimat zurück. Nach seiner Heirat mit Margarete Hahnsch war er in verschiedenen Gemeinden in Sachsen tätig. Von 1938 bis 1953 war er Pfarrer in Magdeborn bei Leipzig.

Im März 1953 musste er vor den Kommunisten aus Magdeborn fliehen, er war vor einer drohenden Verhaftung gewarnt worden. Er kam ins Johannesstift nach West-Berlin und von dort im April 1953 nach Hamburg-Meiendorf an die Thomaskirche. Alfred Colditz engagierte sich zu Beginn seiner Dienstjahre für den Bau eines Kirchturmes, auch das Innere der Kirche wurde verändert. Er war Pastor der Thomaskirche bis zu seinem Ruhestand im Jahr 1970.

Missionar Colditz verstarb in seinem 82. Lebensjahr am 14. Oktober 1988 in Hamburg.