古くは『日本書紀』に渡島（わたりしま）として登場し、阿倍比羅夫と接触を持ち、奈良時代、平安時代には出羽国と交易を行なった。当時の住民は、東北地方北部の住民と同じく蝦夷（えみし）と呼ばれていた。恐らく両者は同一民族で、北海道側の蝦夷が後の蝦夷（えぞ）、現在のアイヌの先祖だと考えられている。

中世以降、北海道の住民は蝦夷（えぞ）と呼ばれ、北海道の地は蝦夷が島、蝦夷地（えぞち）等様々に呼ばれた。古代の蝦夷（えみし）は農耕も生活の柱としていたが、次第に狩猟・漁業に特化し、米や鉄等を日本人（和人）との交易で得るようになっていった。

また鎌倉時代以降になると、後の松前藩や和人地の基礎となった渡党の活動が見られるようになる。