Những người đầu tiên đến thăm Alcatraz Island là người dân bản địa đã đến đó từ 10.000 đến 20.000 năm trước. Hai nhóm lớn sống xung quanh vịnh: Miwok sống ở phía bắc vịnh ở quận Marin hiện tại và Ohlone sống ở các khu vực ven biển giữa Point Sur và Vịnh San Francisco.
Việc sử dụng Alcatraz sớm của các dân tộc bản địa này rất khó để xây dựng lại vì hầu hết lịch sử truyền miệng của các bộ lạc đã bị mất. Các nhà sử học tin rằng Alcatraz đã được sử dụng như một nơi để cắm trại và một khu vực để thu thập thực phẩm, đặc biệt là trứng của chim và sinh vật biển. Một truyền thống có thể là hòn đảo được sử dụng làm nơi lưu vong cho các thành viên của bộ lạc đã vi phạm luật bộ lạc.

Khi các nhà thám hiểm Tây Ban Nha đầu tiên đến vào năm 1769, hơn 10.000 người bản địa đang sống xung quanh Vịnh San Francisco.