We introduce a persistent random walk model for the stochastic transport of particles involving self-reinforcement and a rest state with Mittag–Leffler distributed residence times. The model involves a system of hyperbolic partial differential equations with a non-local switching term described by the Riemann–Liouville derivative. From Monte Carlo simulations, we found that this model generates superdiffusion at intermediate times but reverts to subdiffusion in the long time asymptotic limit. To confirm this result, we derived the equation for the second moment and find that it is subdiffusive in the long time limit. Analyses of two simpler models are also included, which demonstrate the dominance of the Mittag–Leffler rest state leading to subdiffusion. The observation that transient superdiffusion occurs in an eventually subdiffusive system is a useful feature for applications in stochastic biological transport.