Vicedom nasceu na família de um fazendeiro no norte da Baviera e estudou no seminário de Neuendettelsau, com preparação etnológica adicional na Universidade de Hamburgo.
Em 1929, ele assumiu o serviço missionário pioneiro nas terras altas da Nova Guiné Central, seguindo o exemplo de Christian Keysser. O surgimento da guerra em 1939 forçou seu retorno à Alemanha onde ele enfrentou o desafio de combinar um cargo de liderança na sede da missão com atribuições de ensino no seminário missionário, na faculdade da igreja de Neuendettelsau e, mais tarde, a tempo parcial, Na Universidade Erlangen.
Suas publicações abrangentes são uma indicação do significado de Vicedom como professor e pesquisador.
Enquanto um levantamento etnológico maciço da tribo Mbowamb na Nova Guiné (Die Mbowamb, 3 vols., 1943) estabeleceu sua reputação no campo da antropologia, seguiu toda uma série de estudos de missiologia, centrados em torno do fundamento bíblico das missões, a importância de missão para a igreja e o diálogo das religiões.
A bibliografia de Vicedom contém mais de 400 títulos, uma dezena de livros principais. Ele também exerceu uma profunda influência sobre o luteranismo mundial como um todo e no movimento ecumênico.
Em nome da Igreja Presbiteriana do Canadá, Vicedom realizou uma pesquisa sobre o cristianismo entre as tribos das colinas de Taiwan, publicada sob o título Faith that Moves Mountains (1967).
A sua herança missiológica será amplamente lembrada em relação ao termo missio dei, que, embora não cunhado por ele, interpretou com uma ênfase teocêntrica para a teologia da missão.