Mathieu Da Costa 1604: Mathieu Da Costa, a multilingual interpreter, became the first Black person on record to land in Canadian territory. 1628: Olivier Le Jeune was the first Black person on record to live in New France (Canada).