In this paper, we analyze the classical capacity of the generalized Pauli channels generated via memory kernel master equations. For suitable engineering of the kernel parameters, evolution with non-local noise effects can produce dynamical maps with a higher capacity than a purely Markovian evolution. We provide instructive examples for qubit and qutrit evolution. Interestingly, similar behavior is not observed when analyzing time-local master equations.