Los Santos Police Department เริ่มเข้ามามีบทบาทเมื่อปี 1853 หลังจากการก่อตั้งเมือง Los Santos ในปี 1850 ในตอนนั้นยังไม่มีหน่วยกำกับดูแลเหมือนปัจจุบัน จนกระทั่งปี 1853 City Marshal ถูกฆาตกรรม โดย นักฆ่าล่าหัว , The Los Santos Rangers (ชื่อหน่วยงาน LSPD ในช่วงแรก) เลยได้ถูกก่อตั้งขึ้นจากความโกรธชิงชังความไม่ยุติธรรมและความรักชาติของ ประชาชน Los Santos The Rangers ประสบความสำเร็จอย่างมาก จากหลายๆ องค์กรและหน่วยงาน และได้ขนานนามตัวเองใหม่ว่า ถึงแม้จะขาดประสิทธิภาพ แต่ หน่วยงาน LS City Guards ก็เตรียมก่อตั้งตัวเองเป็น Los Santos Police Department "

ปี 1990 กรมตำรวจลอสซานโตสได้รับการก่อตั้งขึ้นอย่างมั่นคงและมีความสามารถในการลดอาชญากรรม พวกเขาได้กลายเป็นที่มีชื่อเสียงระดับโลกสำหรับความสามารถของพวกเขาได้อย่างมีประสิทธิภาพการปกป้องและให้บริการที่เมืองลอสซานโตส ทั้งหมดนี้ถูกนำไปใช้ในบททดสอบช่วงการจลาจลลอสซานโตสปี 1992 เจ้าหน้าที่ตำรวจหลายคนนั้นถูกฟ้องจากการกระทำด้วยความรุนแรงไร้ซึ่งหลักสิทธิมนุษยชน ทำให้เกิดความวุ่นวายขยายตัวออกไปอย่างกว้างขวาง ในขณะนั้นฝ่ายรัฐบาลได้แถลงการณ์ชี้แจ้งเหตุการณ์ที่เกิดขึ้นและมีการเรียกประชุมอย่างเป็นทางการกับทางหน่วยงานกับกรณีที่เกิดขึ้น และมีมติให้โยกย้ายหัวหน้าตำรวจในขณะนั้น แต่ก็ยังคงเป็นประเด็นปัญหาอยู่สำหรับหน่วยงานตำรวจ

ปี 1997 เกิดเหตุปล้นธนาคารแห่งอเมริกาในตอนเหนือของฮอลลีวู้ด พวกเขาใช้อาวุธหนักและเสื้อเกราะที่แข็งแกร่งป้องกัน จึงทำให้อาวุธที่ตำรวจนั้นไม่สามารถยิงจากทะลุเสื้อเกราะของพวกเขา จึงมีการยิงปะทะกันต่อเนื่องเป็นเวลาประมาณ 44 นาที เพราะ SWAT ที่ได้รับการฝึกนั้นไม่สามารถเดินทางเข้ามายังพื้นที่ที่เกิดเหตุทำให้ต้องยืดเยื้อ ในที่สุดพวกเขามาพร้อมกับปืนที่มีประสิทธิภาพทำให้สามารถวิสามัญฆาตกรรมผู้ต้องหาทั้งสองคนได้ในเวลารวดเร็ว มีเจ้าห้นาที่ 18 นายที่บาดเจ็บแต่ไม่มีผู้เสียชีวิต (นอกเหนือจากผู้ต้องสงสัย) 7 เดือนต่อมากระทรวงกลาโหมบริจาคงบประมาณและอาวุธปืน M16 ที่มีประสิทธิภาพ ไปยังแผนกอนุญาตให้มีการติดตั้งอาวุธร้ายแรงมากขึ้น ตั้งแต่นั้นมากรมได้เพิ่มอาวุธปืนประสิทธิภาที่สูงขึ้นเพื่อต่อสู้กับอาชญากรรม