True Crime: Streets of LA est un jeu de conduite et d'action free-roaming similaire dans le concept de Grand Theft Auto III. La structure du jeu est basée sur la mission; la plupart des missions sont dictées par l'histoire et initient à la suite d'une coupure qui l'avance. La réalisation d ' une mission permet toujours au joueur de continuer à jouer dans le chapitre et de mener des missions ultérieures; dans certains cas, cela conduira à des voies de ramification et à des missions facultatives. Cependant, pour compléter tout le chapitre, le joueur doit finalement réussir dans toutes les missions principales.