Rhoades tilbrakte skoleårene i Lebanon i Pennsylvania, hvor han gikk på . Rhoades studerte katolsk teologi og filosofi i to år ved Mount St. Mary's University i Emmitsburg i Maryland, før han flyttet til St. Charles Borromeo Seminary i Wynnewood i Pennsylvania. Fra 1979 til 1983 studerte han i Roma ved Pontifical North American College ved det pavelige universitet Gregoriana.