Discord migrated its message storage from Cassandra to ScyllaDB, a Cassandra-compatible database, to improve performance and reduce latency. The migration was necessary due to Cassandra's high maintenance needs and performance issues, despite its scalability. Discord implemented data services to reduce traffic to the database and improve performance. The migration resulted in improved latency and reduced the number of nodes required.