Créé à Brooklyn aux États-Unis en 1992, leur nom, Candiria, provient d'un poisson brésilien. Les influences sont nombreuses, mélangeant ainsi un thrash metal/hardcore avec du jazz dance et fusion. L'alignement original était composé du chanteur Carley Coma, des guitaristes Chris Puma et Eric Matthews, du bassiste Mike Holt et du batteur Kenneth Schalk.
Le groupe a débuté avec la démo "Subliminal", Holt a quitté par la suite et deux bassistes se sont rapidement remplacés. Leur premier enregistrement commercial a été le 7" EP "Deep In The Mental" via Devastating Soundworks en 1995. Les pièces "Temple Of Sickness" et "Elevate In Madness" sont apparues sur leur premier album, "Surrealistic Madness". Ce disque a eu plusieurs re-mises en vente avec des pochettes différentes. Leur troisième re-mise en vente incluait le retrait des pièces "Infected Wisdom" et l'instrumentale "Observing Highways" en faveur de "Purity Condemned" provenant de la démo "Subliminal".
En 1997, leur album suivant, "Beyond Reasonable Doubt", proposait une participation lyrique et vocale de Mark Scondotto de Shutdown pour la pièce "Faction", la même sorte de contribution de la part de Jorge Rosado (Merauder) sur "Year One" et de Ryan Murphy (Cutthroats) sur "Tribes". Candiria a également contribué à "Pull" mettant en vedette Tom de Indecision et "Statistics" sur la compilation "New York's Hardest: Volume II". Sur scène, Candiria n'avait toujours pas de bassiste.
Puma a été remplacé par John Lamacchia. Peu après, Mike Maclvor, également de Dead Air, s'est joint au groupe. Le troisième opus de Candiria, "Process Of Self Development", contenait aussi des invités comme Jamey Jasta de Hatebreed, Paul de Dissolve, Phil de Irate et encore une fois Jorge Rosado.
Malheureusement, les projets de tournée ont échoués en 2000, elle devait inclure Madball et Shadows Fall, lorsque Madball ne s'est pas joint à eux. En mai 2001, il y a la sortie de l'album "300 Percent Density" sur Century Media. Évidemment, le groupe a fait plusieurs festivals pour la promotion du disque, dont une tournée aux États-Unis en novembre. À la fin de janvier 2002, Candiria était en tournée en Angleterre avec Clutch et Raging Speedhorn.
L'aspect jazz improvisé est encore présent sur leur EP "Sessions From The Flats" en 1999. Au même moment, le groupe remet en vente leur parution de 1997, "Beyond Reasonable Doubt", via leur propre compagnie C.O.M.A. en mai. Renommé "C.O.M.A. Imprint", la nouvelle édition vient en disque double, avec un second disque contenant des pièces des autres projets des membres. En juin 2002, Candiria fait une tournée Nord-Américaine en tête d'affiche avec 36 Crazyfists. En se rendant à un spectacle le 9 septembre à Cleveland, le groupe a eu un accident de voiture, John LaMacchia et Carley Coma ont été blessés. Les musiciens devaient récupérés pendant environ deux ans.
Candiria retourne sur la route en juillet 2004 pour des spectacles aux États-Unis avec Kittie, 36 Crazyfists et Twelve Tribes. Suite à plusieurs performances, l'alignement change en décembre avec l'ajout des guitaristes Darren Carter (a.k.a DC11) et Steve Fakelman, anciemment de Trudge. En février 2005, le groupe signe avec Earache Records.
En avril 2005, Candiria aurait reçu près de 29 million de dollars pour l'accident de septembre 2002.