Dieter F. Uchtdorf nació en Moravská Ostrava (en alemán: Mährisch-Ostrau);[2] es hijo de Karl Albert Uchtdorf y Hildegard Else Opelt.Cuando era niño, su familia se trasladó a Zwickau,[1] en Alemania del Este, mientras que su padre estaba ausente en el ejército, viajando a través de áreas que estaban siendo bombardeadas.[4] Cuando Uchtdorf tenía unos diez años, las creencias políticas de su padre, incongruente con el régimen soviético, le valió el calificativo de «dissenter» (en español: disidente), poniendo así en peligro su vida.[6] Dieter Uchtdorf ante la conscripción en el recién formado Bundeswehr, decidió ser voluntario para la Alemania Occidental de la fuerza aérea en 1959, con 19 años, para así convertirse en un piloto de combate.Formó parte como el undécimo apóstol nacido fuera de Estados Unidos, en ese entonces no practicante del idioma inglés.