Alvarado-Velasquez has numerous convictions and arrests for assault, burglary and prior deportations, according to the DHS. In 1994, he was convicted of assaulting a police officer in Virginia. In 1997, he was convicted of murder and sentenced to 10 years in prison. He was last deported in Oct. of 2012.

The DHS said Alvarado now faces a charge of re-entry after deportation.