Cecilia upptäcktes då hon var med i "Sikta mot stjärnorna" 1994. Hon imiterade då Mariah Carey och var väldigt nära att hamna i finalen (som vanns av Olle Nilsson/John Lennon) Trots utebliven finalplats blev hon uppringd av Nanne Grönvall och fick frågan om hon kunde tänka sig att ställa upp i Melodifestivalen med en låt skriven av "One more time". Svaret var givetvis JA !

1995 kom det stora genombrottet i Melodifestivalen med låten "Det vackraste". Den kom på andra plats bara 3 poäng efter segrande "Se på mig" med Jan Johansen. Detta var dock inget Cecilia deppade över utan genombrottet var ändå ett faktum. Debutalbumet spelades in och släpptes strax innan midsommar samma år. Albumet "Cecilia Vennersten" såldes i närmare 200.000 exemplar och singeln "Det vackraste" har sålt ca 100.000 ex. Under sommarmånaderna låg "Det vackraste" 1:a på svenska singellistan under 7 veckor och var en av de mest spelade låtarna i radio under hela året. I början av 1996 tilldelades Cecilia en Grammis för Årets låt 1995. Än idag den enda låt från melodifestivalen som har fått detta pris.

1997 kom album nummer 2 "Till varje leende, en tår". Det producerades av Cecilias barndoms idol Johan Ekelund (Ratata) tillsammans med Anders Bagge.

Ett till album är släppt "Under stjärnornas parasoll" 2006 och under 2011 håller Cecilia på att spela in låtar med nya samarbetspartners i Norge.

Cecilia har lyckats bibehålla sin status på den svenska artistmarknaden trots att hon inte gjort så många skivor. Hon är ute och sjunger mycket i alla möjliga sammanhang. Ett stort område har blivit bröllop (ca 200 stycken) givetvis pga jättehiten "Det vackraste" I övrigt så blir det många julkonserter, sommarkonserter, företagsjobb och annat. Tillsammans med Göteborgsmusikern Mats Westling, har hon ett musikprojekt som kallas "Svenska stjärnor". Liveunderhållning med fokus på svensk musik genom flera decennier. Under sommaren 2011 gav Cecilia sommarkonserter tillsammans med norske artisten Gaute Ormåsen i Stavern på Norges sydöstra kust. Detta är en förlängning av deras hyllade julturné i Norge"Vår jul 2010". Under julturnén "Vår jul 2011" gjorde Gaute & Cecilia ännu större succé med 30 spelningar i Norge från Svalbard till Kristiansand. Om "Vår Jul 2012" kommer att bli lika populär återstår att se men risken är överhängande stor :)

Utöver musiken äger Cecilia en Diversehandel och kaffebar (www.kominvarberg.se) i Varberg sedan 2007. Hon är gift, har 2 söner och en hund (Griffon Bruxellois)