How to reinvent oneself?

I'm at a point in my life where I feel the need for a major change, but I'm not sure how to go about it.

For those who've successfully reinvented themselves - whether personally or professionally - what prompted the change? How did you approach the process? What were the biggest challenges you faced?