Lilienthal nació el 23 de mayo de 1848 en Anklam, provincia de Pomerania, en el entonces reino alemán de Prusia, hijo de Gustav Lilienthal y su esposa Caroline (de soltera, Pohle), un matrimonio de clase media.