This chapter discusses how the growing relevance of customer loyalty, which can be read across marketing paradigms over time and today in the strategies of companies such as Amazon and Alibaba, is a response to major changes in the marketplace and in consumer behaviour. The emergence of loyalty management is traced back to the evolution of direct and database marketing into customer relationship management and is reflected in a rich history of customer loyalty measures.