ફેલ્પ્સ પ્રતિભાશાળી જુનિયર વ્યાયામમાં પ્રવીણ વ્યક્તિ હતા પરંતુ 1993 માં આ રમત છોડી દીધી હતી, તે એક નિરાશાજનક રાષ્ટ્રીય ચૅમ્પિયનશિપ પછી, જેમાં તેણે 24 મા ક્રમાંકની રમત પૂરી કરી હતી.