Родился 25 декабря 1796 года в Эйзенахе, образование получил в Кульмерском и Берлинском кадетских корпусах.
В кампаниях 1813 и 1814 годов Штейнмец в качестве лейтенанта 1-го пехотного полка корпуса Йорка принимал участие во многих боях с французами и за отличие был награждён Железным крестом.
В 1819 году был переведён во 2-й гвардейский полк, в котором прослужил недолго, поскольку в следующем году был прикомандирован к Белинскому военному училищу; в 1824 году был зачислен в Топографический департамент прусского генерального штаба. В 1828 году произведён в капитаны. Получив в 1839 году чин майора, Штейнмец был назначен командиром Дюссельдорфского батальона ландвера и в 1841 году — командиром резервного гвардейского батальона Шпандау.
В кампании 1848 года против датчан Штейнмец командовал батальоном во 2-м и затем в 32-м пехотных полках и за отличие был награждён орденом «Пур ле Мерит». По окончании военных действий Штейнмец получил чин подполковника и в 1851 году был назначен директором Берлинского кадетского корпуса. В 1854 году он был произведён в полковники и назначен военным комендантом Магдебурга, вслед затем он стал генерал-майором и через полгода генерал-лейтенантом и получил в командование 1-ю дивизию в Кенигсберге. С 1862 года командовал 2-м армейским корпусом и с 1864 года — 5-м армейским корпусом.
Во главе 5-го армейского корпуса Штейнмец принял участие в войне с Австрией и одержал победы при Находе, Скалице и Швайншеделе. Также он внёс свой вклад и в решающую победу в сражении при Кёниггреце. С той поры Штейнмец наряду с Мольтке-старшим стал считаться одним из блестящих прусских полководцев.
С началом франко-прусской войны Штейнмец получил в командование 1-ю армию и с ней сражался при Шпихерне и Коломбее. Во время битвы при Гравелоте необдуманные действия Штейнмеца привели к огромным потерям среди прусских войск и его армия была поставлена в прямое подчинение принцу Фридриху Карлу. Во время осады Меца разногласия между принцем и Штейнмецем привели к окончательному устранинию последнего от руководства боевыми действиями и Штейнмец был удалён с театра войны и назначен генерал-губернатором в Познань. 27 декабря 1870 года русский император Александр II пожаловал Штейнмецу орден св. Георгия 3-й степени (№ 518 по кавалерском спискам)
Сразу после окончания войны Штейнмец получил чин фельдмаршала и вышел в отставку, жил в Герлице.
Скончался Штейнмец 4 августа 1877 года в Бад-Ландеке, где находился на лечении.