A review of the approaches used in the emerging field of marine historical ecology reveals patterns of historical changes in large marine mammals, birds, reptiles and fish, thus offering new insights into past ecosystems, and providing an important context for contemporary ocean management.