После окончания гимназии работал банковским клерком. С началом Первой мировой пошёл добровольцем в армию. В 1915 году был повышен до лейтенанта, за боевые заслуги был награждён Железным крестом 1-го и 2-го класса. В 1920 году демобилизовался из армии в чине старшего лейтенанта. Некоторое время состоял в добровольческом корпусе, затем работал продавцом. В 1928 году организовал собственный бизнес. В 1931 году вступил в НСДАП (билет № 541 163) и СА. В 1933 стал преподавателем физической подготовки университета Бреслау. В 1934 стал руководителем образовательной системы СА в Мюнхене.
17 мая 1935 года вступил в СС (билет № 264 497) и занимал должность начальника штаба 1-го батальона полка СС «Дойчланд». 1 апреля 1936 был переведён в штаб Главного управления СС. 1 сентября 1936 был назначен инспектором войск СС особого назначения (SS-Verfuegungstruppe, SS-VT). В 1939 году был назначен инспекотром резервных войск СС особого назначения. В 1940 возглавил общее руководство войск СС особого назначения. 20 апреля 1940 года стал начальником штаба Главного оперативного управления СС. 30 января 1943 года был назначен начальником Главного оперативного управления СС. На своей должности строго следил за тем, чтобы войска СС во всём соответствовали нормам и требованиям вермахта.
Старался не допускать перехода в войска СС консервативных и недостаточно подготовленных, с его точки зрения в политическом плане, кадров из армии и полиции. В результате деятельности Юттнера войска СС к концу войны стали фактически самостоятельными войсками. 20 июля 1944 был назначен начальником штаба Главнокомандующего Армией резерва (Гиммлера), фактически на этой должности осуществлял всё руководство армией резерва и вооружением сухопутных войск. Был противником планов партийного руководства об отправке на фронт резервистов, проходящих военную подготовку.
17 мая 1945 года был арестован британскими войсками. В 1948 году был приговорён к 10 годам трудовых лагерей. В 1949 году срок был снижен до 4 лет. В 1960 году поселился в Бавария и стал владельцем санатория в Бад-Тёльце.