As a child, he attended a secondary modern school in Munich and afterwards he began a merchant apprenticeship, which he continued in Schleswig-Holstein in 1914. Fiehler served in World War I and was decorated with the Iron Cross, second class. In 1919 he entered the local government of the City of Munich as an administration trainee and in 1922 successfully passed the examination for the administrative and clerical grade.