It var i en ung fætter fødselsdagsfest i 1994, at Carly sande gymnastik talent blev bemærket af en coach på et gymnastik klub. Carly fætter tilhørte en gymnastik klub, som var vært for fødselsdagsfest. Dengang træneren oplevede derefter seks år gammel Carly tumbling rundt og straks bemærket hendes naturlige talent. Bare seks år senere, Carly konkurrerede i Belgiens Top Gym turnering at vinde sølvmedalje i all-around og bronze for balance bom, som uden tvivl er Carly foretrukne event.One år senere, Carly konkurrerede i goodwill Lege i Brisbane, Australien.
Det var ikke hendes bedste præstation, selvom hun gjorde rang sekund i all-around konkurrence før den endelige rotation. Hun var syg under arrangementet og endte efterbehandling på syvendepladsen. Trods en samlet skuffende præstation, hendes balance beam rutine var næsten fejlfri og fremhævede hvad der ville blive kendt som hendes underskrift flytte, "Patterson". Denne signatur træk er en dobbelt arabisk afmontere fra balancen beam.
By 2002 Carly Patterson blev den amerikanske Junior National All-Around Champion og blev anset for at være en af de vigtigste unge kvindelige gymnaster af tiden og dermed gøre hende en levedygtig kandidat til 2004 Olympiske All-Around titel. Efter hendes realisering i 2002, fortsatte hun at vinde næsten hver konkurrence hun indtastet.
Desværre, på grund af en brækket albue i 2003, Carly havde sidde ud af det amerikanske National Championships, men stadig gik på at vinde all-around sølvmedalje ved World Gymnastik Championships i Anaheim, Californien gør hende til den første amerikanske kvinde til at opnå denne bedrift siden 1994. Dette hjalp størkne sin plads på 2004 amerikanske Gymnastik Team.During 2004 Olympiske forsøg, Carly ikke udføre til hendes bedste standarder, og havde to falder under hendes balance bom rutine, som faldt hende til tredjepladsen.
Det var på grund af dette, at hun ikke var automatisk placeret på 2004 Olympiske amer