Anton von Arco auf Valley var sønn av Maximilian Graf Arco-Valley (1849–1911) og hans hustru Emmy Freiin von Oppenheim (1869–1957) fra den rike jødiske bankierfamilien Oppenheim. Han var nevø til den engelske historiker Lord Acton. Han studerte rettsvitenskap, og gikk så inn i den bayerske hær. Der steg han i gradene til løytnant og var med på det siste krigsåret under første verdenskrig.