The famous Viking explorer credited with discovering North America is Leif Erikson. Around the year 1000, he reached the region known as Vinland, believed to be part of modern-day Newfoundland, Canada. His voyages predated Columbus's expeditions, showcasing early transatlantic exploration.