It doesn't. Not always.
In my case, my battery has 900 cycles and I'm already on 72% of max capacity. And keep going down...
I went to an Apple Store, to the Genius Bar, a coupple of times, and they don't do anything, they say it depends on usage, etc... So keep that in mind.
Mine is a non retina 2010 MBP.
Ok, thanks for the info. I guess we will see how it goes. I plan on getting a new rmbp at the end of 2014. Till then I think I am going to be good with the current one.