Родившийся в городке Штробль-ам-Вольфгангзее (Австрия), Эйнглейтнер вырос в австрийском имперском городе Бад Ишль (нем. Bad Ischl). Упорно занимаясь исследованием Библии в начале 1930-х, он в 1932 году принял крещение как свидетель Иеговы. Начиная с 1934 года, и особенно в период Второй мировой войны, он лицом к лицу столкнулся с религиозной нетерпимостью и преследованиями за свои убеждения со стороны властей австрийско-фашистского режима Дольфуса, а после немецкой оккупации Австрии — со стороны властей нацистской Германии.
После гитлеровской оккупации Австрии в 1938 году религиозные убеждения Леопольда Эйнглейтнера и его позиция в отношении службы в армиии послужили причиной конфликта с нацистскими властями.