The incident happened before 10 p.m. Tuesday on Figueroa Street, according to the Los Angeles Police Department.
Authorities say two men were inside the shop when two suspects walked in and shot them several times. The victims, who have not been identified, died at the scene.
Police do not believe the shop was robbed, but say the crime was gang-related.
No arrests have been made yet. The suspects fled the scene in an unknown car.