Funnene viser at Melkøya først ble bosatt i tidlig eldre steinalder, for rundt 11 000 år siden. Rester av steinredskaper og tilvirking av disse viser at dette var jegere som avla øya kortvarige besøk. Fra yngre steinalder (ca. 4500 f.Kr.) viser funn av tufter, ildsteder, kokegroper, graver og andre anlegg viser at bosettingene ble mer omfattende og var av lengre varighet.