This is unlocked by reaching level 60 with one of your soldiers. It has to be explicitly the same soldier. You'll know you've reached when the soldier has a special prestige icon next to him.
I've heard Cranked is great for xp, I personally played Kill confirmed.
I had reached prestige sometime ago, for those were annoyed about it not unlocking it should now unlock with the latest patch 5th December 2013.