I have, when I went from a brown colour to teal.
However the product actually made for stripping hair did not do much to remove the colour. So bleaching went next.
Make sure you go to a professional to get it done. Bleach does so many nasty things to the hair. About 7 months on and my hair is still rather fried.
I also had a lot of colour build up from previous colours, so that may have affected the colour stripper.