After World War I, Muhs studied law in Göttingen and graduated in 1922. He opened a law office and became a member of the NSDAP in 1929. From 1930, he was a member of the Prussian State Parliament, and after 1933 he became the district president of Hildesheim.