第一批訪問惡魔島的人是10,000至20,000年前到達那裡的土著人民。海灣周圍居住著兩大群人：居住在海灣以北的馬林縣的米沃克人，以及居住在蘇爾角和三藩市灣之間的沿海地區的奧隆人。
這些土著人民早期使用惡魔島是很難重建的，因為大多數部落的口述歷史都丟失了。歷史學家認為，惡魔島被用作露營地和收集食物的區域，尤其是鳥類和海洋生物的蛋。一種傳統可能是，該島被用作違反部落法律的部落成員的流放地。

1769 年第一批西班牙探險家抵達時，有 10,000 多名原住民居住在三藩市灣周圍。