Les récits de découverte des Scandinaves, incluant leur découverte de l'Amérique du Nord, viennent des sagas - des histoires anciennes qui étaient racontées pendant des années, et plus tard, écrites pour que les générations à venir puissent les lire. (La version écrite la plus ancienne nous vient du XIIe siècle.) Le début des voyages des Scandinaves vers l'ouest et vers l'Amérique du Nord peut être retracé en lisant les sagas des voyages marins d'Érik le Rouge et Bjarni Herjolfsson.