Stateful applications need underlying storage, whereas stateless applications don't "store" data. This is the main distinction between stateful and stateless applications. Stateful programs like those used by Cassandra, MongoDB, and MySQL databases all need persistent storage that can withstand service restarts.