Лангсдорф народився 20 березня 1894 на в місті Бергені на острові Рюген. Він був старшим сином у родині з суворими і релігійними традиціями. У 1898 році сім'я переїхала в Дюссельдорф, де вони були сусідами сім'ї графа Максиміліана фон Шпеє, який став німецьким героєм (поплатившись при цьому своїм життям і життям всієї команди) в битві біля Фолклендських островів в 1914 році.