Born to a Roman aristocratic family from Pannonia Savia, Orestes was son of Tatulus, a pagan, and son-in-law to Romulus who served as comes in the Western Roman Empire.
In 475, Orestes was appointed magister militum and patricius by Western Roman Emperor Julius Nepos.