True Crime: Streets of LA — это игра о вождении и экшене, похожая по концепции на Grand Theft Auto III. Структура игры основана на миссиях; большинство миссий продиктованы сюжетом и начинаются после ролика, который продвигает его. Провал миссии по-прежнему позволяет игроку продолжить прохождение главы и выполнять последующие миссии; в некоторых случаях это приведет к разветвлению путей и необязательным миссиям. Однако, чтобы завершить всю главу, игрок должен в конечном итоге выполнить все основные миссии.