『True Crime: Streets of LA』は、『グランド・セフト・オートIII』と同様のコンセプトを持つ、自由に移動できるドライビング&アクションゲームです。ゲームの構造はミッションベースで、ほとんどのミッションはストーリーによって指示され、それを進行させるカットシーンに続いて開始されます。ミッションに失敗しても、プレイヤーはチャプターを続けてプレイし、後続のミッションに挑戦することができます。場合によっては、分岐パスやオプションミッションが発生することもあります。ただし、チャプター全体を完了するには、最終的にすべてのメインミッションを成功させる必要があります。