Fitzpatrick nació el 20 de julio de 1972 en Old Bridge, New Jersey; fue bailarina en la preparatoria antes de convertirse en cantante de varias bandas locales. También probó la actuación, obteniendo un papel en “Hairspray” de John Water en 1988. En 1991, conoció al guitarrista Michael Kotch en la universidad de Nueva York, y formaron Eve’s Plum. Después de un año firmaron un contrato con Sony, lanzando dos álbumes, “Envy” en 1993 y “Cherry Alive” en 1995. Fitzpatric subsecuentemente abandonó el dúo para seguir una carrera como solista, continuando también su carrera como actriz con papeles en “The Naked Gun 2 1/2”, “Liar Liar”, “The Mambo Kings”, “Dracula 2000” y “Get Over It”. Mientras tanto, Fitzpatrick se reinventó como una cantante de dance-pop y llegó a un acuerdo con Elektra en 1998. Su álbum debut, “Vitamin C”, fue lanzado a finales del verano de 1999, obteniendo dos éxitos con “Smile” y “Me, Myself and I”. En la primevera de 2000 lanzó su tercer sencillo, “Graduation (Friends Forever)”, el cual se convirtió en un gran éxito, llegando incluso a ingresar dentro de los 10 primeros puestos del chart, y ganando un disco de platino. Fitzpatrik se lanzó al mundo del mercadeo, vendiendo licencias de todo lo posible, desde muñecas con su imágen a un tono de lápiz de labio, idéntico al tono de su distintivo pelo naranja. A finales de 2000 se lanzó el segundo álbum de Vitamin C, “More”. También obtuvo un par de éxitos, “The Itch” y “As Long as You’re Loving Me”, pero no fue comparable al éxito obtenido con “Graduation”. “More” ni siquiera alcanzó a ubicarse entre los 100 primeros puestos del chart.