The minimum evolution time between multi-qubit quantum states is estimated for non-Markovian quantum channels. We consider the maximally coherent pure and mixed states as well as multi-qubit X states as initial states and discuss the impact of initial coherence and the behaviour of coherence on their speed of evolution for both dephasing and dissipative processes. The role of the non-zero value of initial coherence under information backflow conditions for the non-unital dissipative process is revealed by the flow of quantum speed limit time (τ QSL ). The trade-off between mixedness and coherence on the speed limit time reveals the nature of the quantum process the states undergo. The complementarity effect between mixedness and coherence is more prominent in the quantum non-unital dissipation process. The parametric trajectory of speed limit time vividly depicts the difference in the evolution of pure and mixed initial states, and this could be used to distinguish between the unital and non-unital channels studied in this work. Our investigation of quantum speed limit time on multi-qubit entangled X states reveals that τ QSL can be identified as a potential dynamical witness to distinguish multi-qubit states in the course of evolution.