W 1889 roku, dokładnie 108 lat po sformowaniu osady miejskiej, władze miejskie oficjalnie powołały Los Santos Police Department (LSPD) jako jednolitą formację stróżów prawa dla szybko rozrastającego się miasta.
W pierwszych dekadach istnienia miasta bezpieczeństwa cywilów strzegli nieliczni szeryfowie oraz lokalne straże sąsiedzkie. Jednak gwałtowny napływ ludności, rozwój linii kolejowych i przemysłu portowego w latach 80. XIX wieku wymusiły utworzenie stałego, umundurowanego departamentu policji miejskiej.
Pierwsza siedziba LSPD mieściła się w centrum miejskim. Pierwsi funkcjonariusze patrolowali ulice pieszo oraz na koniach, chroniąc dzielnice przemysłowe i kupieckie przed przestępczością zorganizowaną. Powołanie departamentu położyło fundament pod nowoczesną strukturę prawną stanu San Andreas, w tym późniejszą współpracę z biurem szeryfa hrabstwa (LSSD) oraz Departamentem Sprawiedliwości (DOJ).