Il Los Santos Police Department è stato fondato per la prima volta nel 1869 quando dieci ufficiali furono assunti e pagati per servire sotto l’allora Sindaco della città Manuel Ramirez. La forza originaria fu indebolita e la città divenne nota per la violenza, il gioco d’azzardo e la prostituzione. All’inizio del 1900 c’erano 70 ufficiali e nel 1903 questa forza aumentò a 200. La forza iniziò ad aumentare rapidamente, subendo solo un lieve calo del personale durante la seconda guerra mondiale, quando molti ufficiali si arruolarono nelle forze armate. Nel 1959 c’erano oltre 5.000 ufficiali giurati. Man mano che il dipartimento continuava ad espandersi, iniziarono a emergere varie unità specializzate. Il Los Santos Police Department ora disponeva di una divisione tattica dotata di personale completo e uno degli organi investigativi più professionali del paese. Nel 2004 Kiril Sokolov, ex Comandante del LSPD, ha prestato giuramento come 5° Capo della Polizia del dipartimento. Prendendo il controllo delle generazioni precedenti di corruzione e illegalità, è riuscito a trasformare completamente la forza nell’organismo di polizia che è oggi.