The man accused of stabbing and killing a woman in Riverdale has a criminal history of domestic violence.