સિનસિનાટી જિમ્નેસ્ટિક્સ ખાતે કોચ મેરી લી ટ્રેસી હેઠળ ફેલ્પ્સ 1994-1996 સુધી તાલીમ પામે છે.