TORONTO - A 31-year-old man accused of first-degree murder in the death of a homeless man in Toronto has a history of violent criminal charges, including attempted murder and assault with a weapon.