Die Formation gründete sich bereits 2001 als Jugendband. Lange Jahre trat Candelilla nur im regionalen Szeneumfeld auf und tourte einmal als Vorband von Slut. Der Bandname geht auf die Pflanzenart Candelilla (Euphorbia antisyphilitica) zurück, aus der Candelillawachs gewonnen wird und so auch in Lippenpflegestiften der Marke Labello verwendet wird. Bei Betrachtung der Inhaltsstoffe eines solchen wurde die Band gleichnamig getauft.[2] Die eigentliche Bedeutung von Candelilla kommt aus dem Spanischen und bedeutet kleine Kerze.
Es folgten mehrere Umbesetzungen. Nachdem die langjährige Schlagzeugerin Dominique de Marné Anfang 2007 aus der Band ausstieg, übernahm Sandra Hilpold, die vorher in der Band Portinari spielte, ihre Position. Diese Neubesetzung bezeichnet die Band selbst auf ihrer Website mit den Worten „Candelilla was reborn in 2007“.[3]
2009 erschien das erste offizielle Album der neuen Formation mit dem Titel ReasonReasonReasonReason. Öffentlichkeitsarbeit und Marketing wurden 2012 von der Initiative Musik gefördert.[4] Das 2013 erschienene Album Heart Mutter wurde bei Steve Albini in Chicago aufgenommen.[5][6] In den letzten Jahren tourte die vierköpfige Band auch im europäischen Ausland.[7] Ein Konzertmitschnitt aus Leverkusen erschien im August 2014 mit dem Titel Heart Mutter live im Kassettenformat.
Die Songs der Band sind zweisprachig mit englischen und deutschen Fragmenten getextet. Eine Bandleaderin gibt es nicht. Bis auf die Schlagzeugerin bringen sich alle gesanglich ein, wobei jede Musikerin ihre Textpassagen selbst textet.[18] Musikalisch experimentiert die Band und lässt sich schlecht in Kategorien einordnen. Candelilla versucht, die Stücke offen zu gestalten und hat sich musikalisch von der klassischen Strophe-Refrain-Struktur entfernt.[19] Das österreichische Magazin profil schrieb dazu 2013:[1]
„Noise, Indie, Pop, Rock, Punk, ein Schuss Riot Grrrl und am Ende nichts davon und trotzdem weitergespielt: Die Münchner Band „Candelilla“ legt keinen Wert auf Kategorien, stattdessen beschäftigen sich die vier Musikerinnen lieber mit Experimenten.“
Der Musikredakteur Florian Kreier bewertete den Stil des Albums Heart Mutter wie folgt:[20]
„Wer glaubt, dass Candelilla anders klingen, nur weil Steve Albini sie abmischt, hat sich getäuscht. Natürlich klingen Candelilla wie Candelilla: zerrissene Gitarrenwände und stoisch-atonale Klaviersalven treffen auf das Wrack eines Schlagzeugs und einen Bass, der klingt, als würde er in einem fort erwürgt werden. Auf ihrem Album „Heart Mutter“ beweisen die Damen ein ums andere Mal, dass sie es mit ihrer programmatischen Verweigerung von Popmusik ernst meinen. Indiz dafür ist das Ausmaß der Zerstörung: Die nummerierten Songs sind abstrakte und gefühlsneutrale Audio-Skulpturen, das maximal verkopfte Produkt aus ungefähr allem, was die europäische Geistesgeschichte in Sachen Widerspenstigkeit so hergibt. Candelilla verweigern sich allem: Schönheit, Freude, Humor, Gemütlichkeit und in allererster Linie natürlich Popmusik. Aber das machen sie mit einer Versessenheit und einem Nachdruck, die ihresgleichen suchen.“
Die Bassistin Mira Mann beschreibt, dass die Formation ihre Musik „als eine Forschungsarbeit“ betrachtet und die Lieder „als Experimente“ dienten. Die Songs bekommen aus diesem Grund keine Titel, sondern sind fortlaufend nummeriert. Aus Sicht der Band würden Songtitel „von einer Suche mit offenem Ausgang ablenken“.[1] Die Nummerierung der Titel erfolgt seit der Neuformation im Jahr 2007.[21] Auf den Alben sind die Songs aber thematisch arrangiert, nicht chronologisch.[18]
