Родился в 1909 г. Место рождения: в г. Рустринген (Германия).
Немец.
Род деятельности к моменту ареста - "шофер 1-го автобусного парка линии № 10 в Москве.".
Был беспартийным.
Последний раз Пауль Карлович Мюллер был арестован 16 февраля 1937 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 27 марта 1938 г. Был расстрелян 7 апреля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 23 января 1958 г. за отсутствием состава преступления.