Candice a grandi à Edgewood, dans l'état de Floride. Son père, Kevin, est un chirurgien cardio-thoracique et sa mère, Carolyn, est un ancien ingénieur de l'environnement avant de devenir une femme au foyer. Ses deux parents sont membres actifs du parti politique local républicain. Elle a un frère plus jeune.
Au début de son adolescence, Candice a trouvé un agent artistique à San Francisco. Puis, au milieu de son année junior à Lake Highland Preparatory School, elle a déménagé à Los Angeles. Six mois plus tard, elle avait un contrat pour un CD intitulé "It's Always they innocents". Elle a terminé l'école secondaire par correspondance et obtient son diplôme avec sa classe en 2005. Accola est apparu dans son premier film, Pirate Camp, en 2007. Candice est guest-star dans des séries télévisées populaires comme How I Met Your Mother, Supernatural et Greek. Elle est également apparue dans des films comme On the Doll, Juno, Deadgirl et X's & O's.
Candice a continué son chant professionnel et est apparu comme chanteuse de fond dans les films d'Hannah Montana, par exemple : Best of Both Worlds Concert et Hannah Montana: The Movie.
Depuis Septembre 2009, elle joue Caroline Forbes dans la série télévisée The Vampire Diaries. Sa partenaire dans la série, Nina Dobrev, est par ailleurs sa meilleure amie ainsi que sa colocataire.
En 2010, elle apparaît dans la série télévisée Drop Dead Diva, dans laquelle elle interprète un morceau intitulé Begin Again.
Côté cœur, Candice a fréquenté l'acteur, Tyler Hoechlin (Derek Hale dans Teen Wolf) de 2003 à 2004. Puis, elle fut en couple avec son partenaire dans The Vampire Diaries, Steven R. McQueen de juillet 2010 à octobre 2011.