Zu Beginn ihrer Karriere war das Duo im Mainstream-Pop unterwegs, bevor sie sich, dank ihrer Produzenten und Komponisten, hin zum Rap/Hip-Hop wandten. Immerhin behielt die Band einen Teil vom Pop in ihrer Musik, sodass es eine interessante Mischung ergab.
HALCALI ist eine Symbiose der Namen des Duos: Haruka und Yukari, die auf Grund einer anderen Schreibweise in HALCA und YUCALI umgewandelt wurden. Da Haruka, obwohl jünger, anscheinend die dominantere im Duo ist, steht ihr Name wohl am Anfang.
In ihrer Musik machen sie sehr oft Andeutungen an Personen aus Film und Musik wie Al Pacino und Grandmaster Flash. Zudem hat die Band eine eigene Slang-Sprache erfunden, den HALCALISM, wobei einfach bestimmte Ausdrücke für alltägliche Begebenheiten herhalten. So ist offenbar "Candy Hearts" ein Synonym für sich verabreden und Diät machen.