It var en ung kusin födelsedagsfest i 1994 att Carly sanna gymnastik talang märktes av en coach på en gymnastikklubb. Carly kusin tillhörde en gymnastikklubb som värd för födelsedagsfest. På den tiden coachen såg då sex år gammal Carly tumlande runt och omedelbart märkte hennes naturliga talang. Bara sex år senare, tävlade Carly i Belgiens Top Gym turnering vann silvermedaljen i all-around och brons för balansbommen, som är utan tvekan Carly favorit event.One år senare tävlade Carly i Goodwill Games i Brisbane, Australien.
Det var inte hennes bästa prestanda, även om hon gjorde rank tvåa i all-around konkurrens före den slutliga rotation. Hon var sjuk under evenemanget och hamnade efterbehandling på sjunde plats. Trots en övergripande nedslående resultat, hennes balansbom rutin var nästan perfekt och innehöll vad som skulle bli känd som sin underskrift flytta ", den Patterson". Denna signatur drag är en dubbel arabiska demontera från balansräkningen beam.
By 2002 blev Carly Patterson den amerikanska Junior National All-Around mästare och ansågs vara en av de viktigaste unga kvinnliga gymnaster av tiden vilket gör henne till en livskraftig kandidat för 2004 Olympic All-Around titel. Efter hennes prestation under 2002, hon vann nästan varje tävling hon kom in. Tyvärr, på grund av en trasig armbåge 2003, Carly var tvungen att sitta av US National Championships, men ändå fortsatte med att vinna all-around silvermedalj vid World Gymnastik VM i Anaheim, Kalifornien gör henne den första amerikanska kvinnan att uppnå denna prestation sedan 1994.
Detta bidrog stelna sin plats på 2004 års US Gymnastik Team.During de olympiska prövningar 2004, gjorde Carly inte prestera hennes bästa standarder och hade två faller under sin balansbom rutin, som föll henne till tredje plats. Det var på grund av detta att hon inte var automatiskt ut på 2004 amerikanska OS-laget, men det var ingen tvekan om att hon skulle hamna tävlar i Aten som year