Mr M You can start at anytime in the cars life, even dulled paintwork can be restored to a great degree, if you keep a maintenance program up, then the car should always look tip top, but it also comes down to how much wedge you are prepared to pay out !!
Most suggest an initial intensive detail, then depending on usage and storage conditions will depend on how often you feel the need to have a re application