Former MSNBC primetime host Ed Schultz has died of natural causes at the age of 64, the network reported on Thursday.