ティウィ諸島
先住民は何世紀にも渡りティウィ諸島に暮らしており、創造神話によれば彼らは少なくとも7,000年前から存在したことになる。オーストラリア先史の研究者が同意するところでは、ティウィ人は他のアボリジニと同じく、アジアから渡ってきたオーストラロイドに祖先を持つ。彼らがやってきたのはおよそ4万年前~7000年前ごろのことであるが、以来ティウィ人は孤立して独自の文化を育んできた。
先住民と西洋の探検家との接触に関する最初の記録は、オランダの 「マールテン・ヴァン・デルフト艦長の指揮下で3隻の船が(...)メルヴィル島のシャーク湾に進入し、1705年4月30日に上陸した」というものである。17~19世紀に島を訪れた他の探検家や航行者には、オランダ人のピーテル・ピーテルスゾーン、フランス人のニコラ・ボーダン、イギリス人フィリップ・パーカー・キング(英語版)などが挙げられる。
諸島内最初のヨーロッパ人定住地は、今日のメルヴィル島のピランギンピに近いフォート・ドゥンダスにあった。ここは 1824年9月に創設された、オーストラリア北部で最初のイギリスの植民地であったが、先住民から敵視されたこともあってわずか5年間しか置かれず、1829年に放棄された。この場所は「北部オーストリア全土における初めてのヨーロッパ人の軍事的拠点」としてオーストラリアの国家遺産登録簿(英語版)に記載されている。
18世紀後半になると、セレベス島やマレーからマカッサル人のナマコ漁師ら(オーストラリアではマカッサンと呼ばれる)が給水を求めて北オーストラリアを訪れるようになる。