Joachim Lemelsen nació en Berlín, siendo hijo de un oficial de carrera del Ejército, y entró en el Ejército alemán en 1907 como aspirante.