Родился в 1905 г. Место рождения: с. Риштет близ г. Сан-Герхаузена в Саксонии.
Получил среднее образование.
Род деятельности к моменту ареста - "цементный завод 'Гигант': машинист грейферного крана". Был беспартийным.Последний раз Пауль Карлович Рунге был арестован 19 ноября 1937 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 23 декaбря 1937 г. Был расстрелян 29 декaбря 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 15 марта 1962 г. за отсутствием состава преступления.