Первые европейцы появились на территории современной Канады ещё в эпоху викингов. Древние скандинавские саги сообщали о путешествиях Эрика Рыжего в далёкую страну Винланд. До 20-го века эти известия не воспринимались исторической наукой всерьёз, пока в ходе археологических исследований на острове Ньюфаундленд не были обнаружены стоянки викингов 10?11 веков. Колония просуществовала недолго, погибнув в результате похолодания в 12?13 веках и столкновений с местным населением.