The quantum channels with memory, known as non-Markovian channels, are of crucial importance for a realistic description of a variety of physical systems, and pave ways for new methods of decoherence control by manipulating the properties of an environment such as its frequency spectrum. In this work, the reduced dynamics of a coin in a discrete-time quantum walk is characterized as a non-Markovian quantum channel. A general formalism is sketched to extract the Kraus operators for a t-step quantum walk. Non-Markovianity, in the sense of P indivisibility of the reduced coin dynamics, is inferred from the nonmonotonous behavior of distinguishability of two orthogonal states subjected to it. Furthermore, we study various quantum information-theoretic quantities of a qubit under the action of this channel, putting in perspective the role such channels can play in various quantum information processing tasks. © 2020 American Physical Society.