As leader of Murder, Inc., Albert Anastasia was one of the most vicious and feared mob bosses of the twentieth century. Italian-born Albert Anastasia jumped ship in Brooklyn in 1919, when he was 15 years old. Hardened by life's injustices, Anastasia killed a fellow longshoreman and was recruited by the mob while on death row.