古くは『日本書紀』に渡島（わたりしま）として登場している。事実かどうかは諸説あるが、『日本書紀』には、斉明天皇が阿倍比羅夫に命じ、蝦夷を征するため、渡島へ1万の軍勢を送ったとある。比羅夫は蝦夷を下し、さらに降伏した蝦夷とともに粛慎なる異民族を討ち、捕虜を連れ帰ったという[32]。

奈良時代、平安時代には出羽国と交易を行なった。当時の住民は、東北地方北部の住民と同じく蝦夷（えみし）と呼ばれていた。恐らく両者は同一民族で、北海道側の蝦夷が後の蝦夷（えぞ）、現在のアイヌの先祖だと考えられている。

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

また鎌倉時代以降になると、後の松前藩や和人地の基礎となった渡党の活動が見られるようになる。
松前藩（室町時代 - 江戸時代）松前崇広は、江戸時代末期の大名。蝦夷松前藩の12代藩主。

室町時代には、渡島半島南端（後の和人地）に和人、渡党、アイヌが居住し、豪族が館を構えていた[33]。和人の築いた道南十二館のひとつである勝山館跡では和人とアイヌの混住が考古学的にも確認されている[34]。当地に割拠していた館主（たてぬし）らは安東氏と被官関係を結んでおり、かれらが北海道に渡った時期は不明であるが、その多くは鎌倉時代に津軽や糠部の北条氏所領の代官層であった侍の子孫とも考えられている[35]。室町・戦国期には本土から和人の渡海者が増え、現地のアイヌとの間に対立が起きたという。近世以前の北海道に関しては松前藩の由緒を記した『新羅之記録』（寛永20年（1643年）成立）があり、同書に拠れば康正3年/長禄元年（1457年）に起きたコシャマインの戦いで、甲斐源氏・若狭武田氏の子孫とされる武田信広がアイヌの指導者コシャマインを殺し、和人の勝利を決した。信広は蠣崎氏を継ぎ、その子孫は後に松前の氏を名乗り、代々蝦夷地の南部に支配権を築いた（松前藩）。