It var i ung fetter bursdagsselskap i 1994 at Carly sanne gymnastisk talent ble lagt merke til av en trener på en gymnastisk klubb. Carly fetter tilhørte en gymnastisk klubb som vertskap for bursdagsfest. På den tiden, treneren så da seks år gamle Carly tumbling rundt og umiddelbart merke hennes naturlige talent. Bare seks år senere, Carly konkurrerte i Belgia Top Gym Tournament vinne sølvmedalje i all-around og bronse for balanse bjelke, som er utvilsomt Carly favoritt event.One år senere, Carly konkurrerte i Goodwill Games i Brisbane, Australia.
Det var ikke hennes beste ytelse, selv om hun gjorde rang andre i all-around konkurranse før den endelige rotasjon. Hun var syk under arrangementet, og endte opp slutt på syvende plass. Til tross for en samlet skuffende ytelse, hennes balanse bjelke rutine var nesten feilfri og inneholdt det som skulle bli kjent som hennes signatur flytte, "the Patterson". Denne signaturen flyttingen er en dobbel Arabian stige fra balansen beam.
By 2002 ble Carly Patterson USA Junior National All-Around mester og ble ansett for å være en av de viktigste unge kvinnelige turnere over tid og dermed gjøre henne en levedyktig kandidat for 2004 Olympic All-Around tittel. Etter hennes bragd i 2002, hun gikk på å vinne nesten hver konkurranse hun oppgitt. Dessverre, på grunn av en brukket albue i 2003, Carly måtte sitte ute av det amerikanske National Championships, men fortsatt gikk på å vinne all-around sølvmedalje på World Gymnastikk-VM i Anaheim, California gjør henne den første amerikanske kvinne til å oppnå denne bragd siden 1994.
Dette hjalp stivne hennes plass på 2004 amerikanske Gymnastikk Team.During 2004 Olympic prøvelser, Carly ikke utføre til hennes beste standarder og hadde to faller under hennes balanse bjelke rutine, som droppet henne til tredje plass. Det var på grunn av dette at hun ikke ble automatisk plassert på 2004 amerikanske OL-laget, men det var ingen tvil om at hun vi