L'Isola di North Sentinel è conosciuta di secoli, già Marco Polo che aveva attraversato la zona alla fine del 13 ° secolo, descrisse gli Andamanesi come "una razza più brutale e selvaggia, con teste, occhi e denti come quelli dei cani "sono molto crudeli e uccidono e mangiano ogni straniero che si possono mettere le mani su ".
Nel 1771 l'isola fu espressamente menzionata su documenti dell' East India Company, furono osservate delle luci di fuochi sulla riva.
L'isola sembra essere stata dimenticata fino al 1867, quando una nave indiana chiamata Ninive naufragò sulla sua spiaggia. I 106 sopravvissuti costruirono un campo temporaneo ma furono attaccati e alcuni giorni più tardi riuscirono a respingere l'assalto, ma, se non fosse stato per un vapore Royal Navy che arrivò poco dopo a salvarli, è improbabile che il gruppo terrorizzato sarebbe sopravvissuto.
Per i successivi 100 anni l'isola ed i suoi abitanti furono lasciati soli, ma le voci sui suoi abitanti bellicosi continuarono.