Tanulmányait a bécsújhelyi katonai akadémián végezte. Katonai szolgálatát 1823-ban zászlósként kezdte a 27. gyalogezredben. 1840-ben őrnagyi rangban a galíciai főhadparancsnokságon szolgált főhadsegédként. Az 1846-os krakkói felkelés leverésében már alezredesként gyorsan és erélyesen lépett fel, ezért megkapta a Lipót-rend lovagkeresztjét és ezredessé léptették elő. 1847 augusztusától a magyar kiegészítésű 33. (Gyulay) gyalogezred parancsnoka lett és Észak-Itáliába vezényelték. Az itáliai harcokban való helytállásáért megkapta a Katonai Mária Terézia-rend "(MMThO)" lovagkeresztjét. 1848 májusában Mészáros Lázár magyar hadügyminiszter felajánlotta számára az alakuló magyar honvéd hadsereg főparancsnoki tisztét, Benedek azonban elutasította az ajánlatot.