I don't recall at what level you start to see Essence in shops, but you should start seeing them pretty soon. Killing elementals does drop them on occasion as well, but I don't think that you face them until later.