Erfolge sind eine Spielmechanik in L.A. Noire. Man erhält sie bei erreichen von verschiedenen Spielzielen, etwa Fortschritt in der Story oder das bewältigen abstrakter Herausforderungen. Belohnt wird man in der Xbox 360 Version mit Gamerscore einer Punktzahl die von den Entwicklern abgängig von der Schwierigkeit des Erfolgs bestimmt wird. In der Playstation 3 Version erhält man verschiedene Trophäen, je nach Schwierigkeitsgrad Bronze, Silber oder Gold. Es gibt insgesamt 40 Erfolge, inklusive der DLCs sind es ganze 60.