One victim died at the scene. The other man was taken to the hospital with a gunshot wound to the leg, but is expected to survive.
So far police have no suspect description and are asking for the public's help for tips.
"We need to make sure that this doesn't happen again in the area and we do need your help to find this person," said Sgt. Dina Zapalski of the Long Beach Police Department. "If they were so brazen to just walk up to someone and shoot them, they are putting everyone who lives in that area in danger."
Anyone with information regarding the shooting is asked to contact homicide detectives at (562) 570-7244.