We investigate the fascinating early Scandinavian history that occurred well before the Viking Era. Commencing with the Ice Age, which ended in northern Scandinavia around 10,000 BCE. Early Nordic human habitation arrived between 10,000 BCE and c.3,500 BCE. This was followed by the Stone Age, then came the Nordic Bronze Age (c.1700 to 500 BCE), and the Scandinavian Iron Age (500 BCE to 800 CE). The succeeding Viking Age is considered to have ended in 1066 CE. We also review other historical entities that influenced Scandinavians: Norse Mythology, Greek culture, the Roman Era, plus Anglo-Saxons and Normans. Additional Postscript analyses the effects of Norse bloodlines on selected Irish and Scottish families, and in particular their descendants in Australia.