W 1943 Muehl musiał odbyć służbę w Wermachcie. Przeszedł szkolenie oficerskie, po czym został awansowany na stopień porucznika. W 1944 brał udział w bitwach lądowych podczas ofensywy w Ardenach. Po wojnie studiował nauczanie niemieckiego i historii, jak również nauki o sztuce na Akademii Sztuk Pięknych w Wiedniu.