Benedek was born in Sopron as the son of a physician. He was trained at the Theresiana Military Academy in Vienna, from which he graduated seventh in his class. In 1822, he was assigned to the 27th infantry regiment of the Austrian Imperial Army. He was made a First Lieutenant in 1833, and was assigned to the Quartermaster-General. In 1835, he was promoted to the rank of Captain.