We consider two non-Markovian models: random telegraph noise and non-Markovian dephasing. The memory in these models is studied from the perspective of quantum Fisher information flow. This is found to be consistent with the other well-known witnesses of non-Markovianity. The two noise channels are characterized quantum information theoretically by studying their gate and channel fidelities. Further, the quantum coherence and its balance with mixedness is studied. This helps to put in perspective the role that the two noise channels can play in various facets of quantum information processing and quantum communication. © 2019 American Physical Society.