A região que atualmente constitui o estado de Califórnia era habitada por diversas tribos nativo norte-americanas por milhares de anos antes da chegada dos primeiros exploradores europeus à região. Estas tribos incluíam os Chumash, Hupa, Maidu, Yokuts, Mohave, Ohlone e os Tongva. A grande extensão territorial da Califórnia e seus diversos aspectos e acidentes geográficos separavam frequentemente estas diferentes tribos nativas entre si. A população estimada de nativos à época da chegada dos primeiros europeus é de aproximadamente 450 mil nativos americanos.
O primeiro explorador europeu a avistar e pisar no litoral da Califórnia foi o português João Rodrigues Cabrilho, a serviço da coroa espanhola. Ele desembarcou na região onde atualmente está localizada a baía de San Diego, em 1542. Cabrilho reivindicou a região para coroa espanhola. A Califórnia continuaria inexplorada por mais de três décadas, até 1579, quando o inglês Francis Drake explorou o litoral da atual Califórnia, nomeando a região de New Albion, e desencadeando uma série de explorações, partindo do México, por parte dos espanhóis, que temiam perder o controle da região para os ingleses. A mais marcante destas explorações foi realizada em 1602, por Sebastián Vizcaíno, que recomendou ao rei espanhol a imediata colonização da região. Porém, o primeiro assentamento seria somente fundado em 1769. Era um forte e uma comunidade missionária, onde atualmente está localizado a cidade de San Diego.