The footage shows two suspects get out of a light colored Chevrolet SUV, and then leave the body by a dumpster in the 1600 block of S. Sinclair Street.
Anaheim resident Brian Mendez, 26, was killed back in January. Police said Mendez had been shot multiple times.
Mendez's body was discovered on Jan. 16. The newly released surveillance footage was taken on Jan. 15.
Mendez's family told police he had ties to the infamous Mexican mafia prison gang. Investigators are exploring the possibility of Mendez's gang affiliation being a contributing factor in his murder.
If you have any information about this case, you're urged to contact Crime Stoppers at 855-TIP-OCCS. A reward of up to $1,000 is being offered for information leading to the arrest and conviction of the suspects.