Lõpetas Tallinna Toomkooli. Õppis aastatel 1887–1893 Tartu ülikooli usuteaduskonnas. Lõpetas ülikooli Cand. theol astmega. Oli prooviaastal Tallinnas, Kullamaal ja Raplas. Ordineeriti õpetajaks 10. juunil 1894.

Aastatel 1895–1900 oli ta Järva-Peetri ning 1909–1939 Tallinna Niguliste koguduse õpetaja. 1911–1919 oli ta Konsistooriumi assessor. Oli aastail 1915–1917 sundasumisel Siberis, küüditati 1918 Krasnojarskisse. 1921–1939 oli Konrad von zur Mühlen Saksa praostkonna praost.

Aastal 1919 oli ta Tallinna Toomkooli kuraator. 1921–1939 tegutses Mühlen "Deutsches Kirchenblatti" väljaandjana.

Lahkus aastal 1939 Saksamaale ning suri 1945 Posenis.