Dauguma paauglių, pradedančių pop muzikanto karjerą, stengiasi iš pat pradžių sulaukti milžiniško populiarumo, o vėlesniame amžiuje patenka į krizę.. Vitamin C yra keista išimtis: vienu metu Colleen Fitzpatrick buvo pagrindinė punk-pop grupės "Eve's Plum" vokalistė ir tik tada perėjo prie paaugliams orientuotos pop muzikos. Tai įvyko iširus buvusiai grupei, o atlikėjai jau sulaukus pakankamai brandaus amžiaus ji įpusėjo antrą dešimtį. Fitzpatrick gimė 1972-ųjų liepos 20-ąją Niu Džersyje, paaugusi buvo vidurinės mokyklos šokėja prieš tapdama kelių vietinių grupių dainininke. Ji taip pat išbandė aktorystę, atlikdama vaidmenį John Waters'o filme "Hairspray" 1988-aisiais. 1991-aisiais Niu Jorko universitete Colleen sutiko gitaristą Michael'ą Kotch'ą su kuriuo ir sukūrė grupę "Eve's Plum" - po metų jie pasirašė sutartį su "Sony" įrašų kompanija ir išleido du albumus: 1993-iųjų "Envy" ir 1995-ųjų "Cherry Alive". Vėliau Fitzpatrick paliko grupę, norėdama pradėti solo karjerą, o taip pat atlikti vaidmenis filmuose "The Naked Gun 2", "Liar Liar", "The Mambo Kings", "Dracula 2000" bei "Get Over It".

Per tą laiką Fitzpatrick pakeitė savo įvaizdį į dance-pop dainininkės ir pasirašė leidybinę sutartį su Elektra įrašų kompanija 1998-aisiais. Debiutinis jos albumas, Vitamin C, pasirodė 1999-ųjų vasaros pabaigoje ir iš jo sulaukėme dviejų didelių hitų - "Smile" ir "Me, Myself and I". Vitamin C visiškai pakilo į pop elitą, išleidusi trečią, nepriekaištingą savo singlą "Graduation (Friends Forever)". Šis kūrinys tapo 2000-ųjų pavasario hitu, pasiekdamas JAV Top 10-uką ir leisdamas albumui "Vitamin C" pasiekti platininio ribą. Fitzpatrick naudojosi kiekviena galimybe pasipelnyti iš savo šlovės - nuo savo atvaizdo lėlės iki savo plaukų spalvos lūpdažio. 2000-iesiems slenkant į pabaigą, pasirodė antrasis Vitamin C albumas "More", kurį kritikai pavadino 'labiau subrendusiu'. Vėlgi, kartu su juo pasirodė keli dideli hitai, tokie kaip "The Itch" bei "As Long as You're Loving Me", tačiau tokios sėkmės, kaip "Graduation" jie nepasiekė, o "More" nesugebėjo įsiveržti į albumų Top 100-uką.