Heuréka interpretovala lidové písně z mnoha zemí světa i z domova. Její typický zvuk byl postaven na vícehlasých vokálech, které byly doprovázeny hrou na akustické, zejména historické nástroje.