Two suspects arrested for allegedly murdering a Los Angeles man were in the country illegally and have lengthy criminal records, police sources said.