As one of the key enabling technologies for automated driving, High Definition (HD) Maps have become a major research focus in recent years. While increasing research effort has been directed toward HD Map development, a comprehensive review of the overall conceptual framework and development status is still lacking. In this study, we start with a brief review of the highlights of navigation map history, and then present an extensive literature review of HD Map development for automated driving, focusing on HD Map structure, functionalities, and accuracy requirements as well as standardisation aspects. In addition, this study conducts an analysis of HD Map-based vehicle localisation. The numerical results demonstrate the potential capabilities of HD Maps. Some recommendations for further investigation are made.