CAL avattiin tammikuussa 1992, noin 22 kuukautta ennen California State Prison, Centinela (toinen Valtion Vankila Imperial County). Marraskuussa 1993 asennettiin 1,5 miljoonan dollarin Sähköistetty aita, joka saattoi aiheuttaa välittömän kuoleman paenneille vangeille ja joka oli ensimmäinen laatuaan Kalifornian osavaltion vankiloissa. Kun joukko lintuja oli kuollut sähköiskuun, ornitologi palkattiin auttamaan aidan uudelleensuunnittelussa ja ongelman poistamisessa.
vuodesta 1995 lähtien Calin ongelmia olivat ”tuplakellitys” (kahden vangin sijoittaminen kerrossänkyihin selliin, joka oli suunniteltu yhdelle), psykologinen stressi, vankien raju työvoimapula, vankilan työntekijöiden krooninen alimiehitys ja jengiväkivalta. Toukokuussa 1995 sattunutta tapausta, jossa viisi vankia puukotti ja pahoinpiteli kahdeksaa poliisia, kuvailtiin vuonna 1997 pahimmaksi vankien hyökkäykseksi henkilökuntaa vastaan Kalifornian osavaltion vankiloissa viime vuosina.
alueen sää on aavikkomainen, talvella kylmä ja kesällä hyvin kuuma-jopa 118 astetta. Lehmänlannan haju valtaa vankilan ja koko alueen, koska lähellä on suuria karjanrehueriä.
Angelo Buono, Jr. (tunnetaan myös nimellä The Hillside Strangler) kuoli Calissa syyskuussa 2002 ”massiiviseen sydänkohtaukseen.”
elokuussa 2005 Calissa tapahtunut mellakka oli väkivaltaisin kapina vankilassa. Tapahtumassa haavoittui 25 vankia ja 25 vankilan henkilökuntaan kuuluvaa. Vartija ampui vangin kuoliaaksi Mini-14-puoliautomaattikiväärillä, minkä uskottiin osaltaan lopettaneen väkivallan. Kalifornian vankeinhoidon ja kuntoutuksen laitoksen edustajan mukaan häiriössä oli mukana latinalaisamerikkalaisia jengiläisiä.”