Past perfect 'had served' shows an action completed before another past event. 'Then he retired' establishes the past timeline, so the service occurred before retirement. 'He had served in the Navy for 15 years, then he retired' clearly sequences the events.