Anthony Michael Milone studerte filosofi og teologi ved i Conception i Missouri i USA, og ved Pontifical North American College og Det pavelige universitet Gregoriana i Roma. Han ble ordinert til prest for erkebispedømmet Omaha den 15. desember 1957.