Первыми людьми, посетившими остров Алькатрас, были коренные народы, прибывшие туда между 10 000 и 20 000 лет назад. Вокруг залива жили две большие группы: мивок, жившие к северу от залива на территории нынешнего округа Марин, и олон, обитавшие в прибрежных районах между Пойнт-Сур и заливом Сан-Франциско.
Раннее использование Алькатраса этими коренными народами трудно восстановить, поскольку большинство устных историй племен было утеряно. Историки считают, что Алькатрас использовался как место для разбивки лагеря и сбора пищи, особенно яиц птиц и морских обитателей. По одной из традиций, остров мог использоваться как место ссылки для членов племени, нарушивших племенной закон.

Когда в 1769 году сюда прибыли первые испанские исследователи, вокруг залива Сан-Франциско проживало более 10 000 коренных жителей.