Yes, it is very much possible to dye dark hair purple without bleaching it first. Bleaching aims to enhance the hue and stay of purple. Bleached hair accepts the coloring effect very beautifully; that is why hairdresser suggests bleach your hair first. However, you can enjoy a warm purple color even without bleaching your hair.