De Complete Edition bevat naast L.A. Noire zelf de eerder verschenen downloadbare uitbreidingen Nicholson Electroplating, Reefer Madness, The Consul's Car, The Naked City en A Slip of the Tongue. Daarnaast bevat deze editie de Badge Pursuit Challenge en alle extra wapens en outfits die inmiddels voor de game zijn uitgekomen. L.A. Noire verscheen 20 mei voor het eerst, toen nog enkel voor PS3 en Xbox 360.