Cybercartography was first formally introduced as a term at the International Cartographic Association Conference in 1997 (Taylor, 1997) but as Cartwright has observed (Cartwright, 2005), this was not a sudden introduction of a new term but the culmination of thinking on the evolution of cartographic theory and practice over time, including the conceptualization of a New Cartography introduced in 1991 (Taylor, 1991). Over two decades have transpired since the term was introduced and this chapter revisits the emergence of both theory and practice over that time. The chapter begins with a reintroduction of some of the key elements of Cybercartography in two previous volumes (Taylor, 2005; Taylor and Lauriault, 2014) and goes on to discuss new theoretical and applied dimensions leading to a re-definition of the concept. The central elements as outlined in the earlier volumes are still relevant today but have been modified, expanded and refined as a result of the ongoing research, especially that resulting from the application of Cybercartography in an international/Indigenous context and the application of Cartography to language mapping, both of which have led to new theoretical insights. The initial definition of Cybercartography was strongly influenced by practice rather than theory. The central importance of the main product of Cybercartography, the cybercartographic atlas, remains, but recent thinking and experience sees the importance of the process by which such atlases are produced as equally, if not more important, than the product. Over time, storytelling has become increasingly important to Cybercartography. Both mapping and storytelling are basic human instincts and are a central part of the holistic nature of Cybercartography.