Семья и образование
Предками Лежен-Юнга были гугеноты, эмигрировавшие в Германию из Франции. Его семье, традиционно исповедовавшей протестантизм, принадлежала аптека в Берлине. Однако мать Пауля была католичкой из Рейнской области, и её дети были крещены по католическому обряду. Отец служил капитаном в английском морском торговом флоте. Семья жила в Гамбурге и Кёльне (где родился Пауль), а затем переехала в город Ратенов в Бранденбурге, где отец скончался в 1889.
Пауль Лежен-Юнг получил среднее образование первоначально в реальной гимназии в Ратенове, а затем (по желанию матери) — в гуманитарной гимназии «Теодорианум» в католическом Падерборне, которую окончил в 1901. Изучал теологию и готовился к принятию сана священника, но после нескольких семестров оставил богословское образование. Слушал лекции по философии и истории в Боннском университете, где его учителем был медиевист Алоиз Шульте, под руководством которого Лежен-Юнг защитил докторскую диссертацию на тему: «Вальтер фон Палеариа, канцлер норманно-гогенштауфенской империи». Затем изучал экономику и экономическую историю в Берлинском университете.
Экономическая деятельность
В 1907—1909 работал ассистентом в области экономики в Имперском колониальном учреждении (Reichskolonialamt) и в Немецком колониальном обществе. С 1910 начал работать в целлюлозо-бумажной промышленности (фирма Feldm?hle AG), где достиг профессиональных успехов. В 1913 он женился на дочери торговца из Бреслау Хедвиге, урождённой Фольтманн; в их семье было восемь детей. Во время Первой мировой войны работал в отделе шерстяных материалов управления сырья Прусского военного министерства, а в 1921 стал коммерческим директором Союза немецких целлюлозных предприятий.
Политик
Вступив в правую Немецкую национальную народную партию (НННП), был избран в 1924 депутатом рейхстага от Бреслау (стал единственным католиком, представлявшим в рейхстаге среднюю Силезию). Являлся членом и председателем комитета рейхстага по торговой политике, принимал участие в Международных парламентских конференциях в Лондоне (1926), Рио-де-Жанейро (1927) и Берлине (1929). В этот период был представителем правых католиков, выступавших с монархических позиций и дистанцировавшихся от Партии центра, поддерживавшей Веймарскую республику и ориентированной на католических избирателей. Впрочем, и в самой Партии центра в это время шла полемика по поводу приемлемости республиканской формы правления, а Лежен-Юнг ещё с 1920 контактировал с её правым крылом. Был одним из авторов проекта создания имперского комитета католиков в рамках своей партии, являлся членом консервативного «Клуба господ».
Принадлежал к умеренному крылу немецких националистов, которое несмотря на своё неприятие республиканской формы правления, достаточно лояльно относилось к Веймарской республике. После победу в партии крайне правого крыла во главе с Альфредом Гугенбергом, вместе с 11 другими депутатами рейхстага в 1929 вышел из НННП. В январе 1930 вошёл в состав Народно-консервативного объединения, которое в июле того же года, совместно с исключённой из НННП группой графа Вестарпа, образовало Консервативную народную партию. Однако на выборах в рейхстаг в сентябре 1930 эта партия получила лишь 4 депутатских мандата, причём Лежен-Юнг не был переизбран.