Phelps teki debyyttinsä vuoden 1994 American Classicissa Orlandossa, Floridassa.
Vuoden 1994 maailmanmestaruus. Hän sijoittui 15. sijalle eikä päässyt joukkueeseen. Hän osallistui vuoden 1994 olympialaisiin St. Louisissa, Missourissa ja sijoittui kolmanneksi kaikkialla, lisäksi viidenneksi tasapainoharkossa ja kuudenneksi lattialla. Vuonna 1994 hän sijoittui kolmanneksi. Myöhemmin hän osallistui vuoden 1994 Senior National Championships -kilpailuun ja sijoittui kuudenneksi. Hän oli hyvä ja sijoittui viidenneksi vuoden 1994 World Team Trialsissa Richmondissa, Virginiassa. Hänet valittiin osaksi joukkuetta, joka osallistui vuoden 1994 World Team Championships -kisoihin Dortmundissa, Saksassa, jossa hän voitti hopeamitalin.