Over the past decade NASA has designed, built, evolved, and operated the Earth Observing System Data and Information System (EOSDIS) Information Management System (IMS) in order to provide user access to NASA's Earth Science data holdings. During this time revolutionary advances in technology have driven changes in NASA's approach to providing an IMS service. This paper will describe NASA's strategic planning and approach to build and evolve the EOSDIS IMS and to serve the evolving needs of NASA's Earth Science community. It discusses the original strategic plan and how lessons learned help to form a new plan, a new approach and a new system. It discusses the original technologies and how they have evolved to today.