Eva Olmerová se proslavila hlavně jako jazzová a bluesová zpěvačka, ale silně tíhla i k šansonu. Často interpretovala jak české autorské písně, tak jazzové standardy a bluesové balady, kterým dokázala vtisknout osobitý, syrově emotivní projev. Její styl bývá popisován jako spojení jazzu, blues a šansonu s prvky swingu.