A man accused of gunning down a woman Wednesday along a popular San Francisco waterfront is a convicted felon who has been deported several times, government officials said.

Francisco Sanchez, 45, who was arrested in connection with the seemingly random killing of Kathryn Steinle, 32, while she walked along the city's Pier 14 with her father, was last deported in 2009 — the fifth time he has been sent back to Mexico, authorities said.

"His criminal history includes seven prior felony convictions, four involving narcotics charges," Immigration and Customs Enforcement (ICE) said in a statement, Fox News reported Friday