La ciudad es gobernada mediante un sistema de ayuntamiento-alcalde. El actual alcalde es el demócrata Antonio Villaraigosa. Existen 15 distritos de consejos municipales.
El Departamento de Policía de Los Ángeles (LAPD) patrulla la ciudad, pero además de esto, la ciudad posee tres agencias especializadas de policía: el Ministerio de Seguridad Pública (que es responsable de la seguridad en algunos establecimientos como el ayuntamiento, parques, bibliotecas, zoológico, entre otros), la Policía Portuaria (a cargo del área costera de Los Ángeles) y la Policía de Aeropuerto (que vigila los aeropuertos de la ciudad, incluyendo el Aeropuerto Internacional de Los Ángeles (LAX), el Aeropuerto Internacional de Ontario (ONT), el Aeropuerto Regional LA/Palmdale (PMD) y el Aeropuerto Van Nuys (VNY)).
El Departamento del Sheriff del Condado de Los Ángeles (Los Angeles County Sheriff's Department) patrulla todas las áreas no incorporadas al condado de Los Ángeles y algunas ciudades que no tienen departamentos de policía, incluyendo Calabasas, Temple City, West Hollywood, y Compton.
El LAPD, la Biblioteca Pública de Los Ángeles y el Distrito Escolar Unificado de Los Ángeles (Los Angeles Unified School District o LAUSD) son las organizaciones más grandes de la zona. LAUSD es uno de los mayores distritos escolares en Estados Unidos; siendo superado solamente por el New York City Department of Education. El Departamento de Agua y Energía de Los Ángeles proporciona su servicio a los residentes de la ciudad y empresas.
El gobierno de la ciudad ha sido criticado como ineficiente e inefectivo por los residentes de algunas áreas, lo que originó un infructuoso movimiento de secesión por parte del Valle de San Fernando y Hollywood en 2002. La campaña en contra de la secesión fue liderada por el ex alcalde James Hahn. Una de las principales quejas tiene que ver con la prioridad que se le da a los barrios de gran densidad, como el centro de la ciudad, dejando de lado a las áreas poco pobladas.
Para hacer el gobierno más cercano y responder a las peticiones de los ciudadanos, el ayuntamiento de la ciudad promovió la formación de ayuntamientos de barrio. Estos ayuntamientos asesores fueron propuestos por Joel Wachs en 1996 y fueron incorporados en la reforma de 1999. Se han creado más de 90 ayuntamientos de barrio y todos los funcionarios de un distrito deben votar para elegir a los miembros.
La Corte Superior del condado de Los Ángeles tiene jurisdicción sobre todos los casos que se incluyan en la ley del estado, mientras que la Corte de Distrito Federal de California atiende todos los casos federales. Ambas están situadas en un grupo de edificios del gobierno en el centro cívico de la ciudad.
A diferencia de la ciudad más grande de los Estados Unidos, Nueva York, toda la ciudad de Los Ángeles y la mayoría de los suburbios importantes están situados en un solo condado. De esta manera, la Corte Superior del Condado y la Corte de Distrito Federal son respectivamente las cortes más atareadas de su clase en toda la nación.
El alcalde Antonio Villaraigosa es miembro de la Mayors Against Illegal Guns Coalition, una organización creada en 2006 y presidida por Michael Bloomberg y Thomas Menino, alcaldes de Nueva York y Boston respectivamente.
Muchas películas y canciones inspiradas en Los Ángeles la muestran como hogar de gángsters y criminales. Según un informe realizado por el National Drug Intelligence Center en 2001, el Condado de Los Ángeles alberga a 152.000 personas organizadas en 1.350 pandillas.Entre las más conocidas se encuentran: Crips, Bloods, 18th Street, Florencia 13 y Mara Salvatrucha. Esto ha causado que la ciudad sea conocida como la "capital de las pandillas en América".