Raised in Lebanon, Pennsylvania, Rhoades graduated from Lebanon Catholic High School in 1975 and then studied at Mount St. Mary's University in Emmitsburg, Maryland, for two years.
From 1979-83, Rhoades studied theology at the Pontifical North American College and the Pontifical Gregorian University in Rome, where he obtained his Bachelor of Sacred Theology degree.