An invertible system with memory
For time-based systems, I understand that it is difficult to imagine a memory of the future. But for general systems, $-t$ and $t$ are just left and right (think of a spatial system). Other discussions are in LTI system $y(t)=x(t−T)$ with or without memory, What is a memory less system?, or A question about the concept of the time.
By definition of invertibility, $\mathcal{L}^{-1}$ is such that  $\mathcal{L}^{-1}( \mathcal{L}(x))=x$. But also that $\mathcal{L}( \mathcal{L}^{-1}(x))=x$ (by the way, derivatives and integrals are not inverses). Let us suppose the converse: $ \mathcal{L}^{-1}$ has no memory. Hence $\mathcal{L}^{-1}(x[n]))$ can only use the present state, and $\mathcal{L}$ as well to yield $(x[n])$.
So, if $\mathcal{L}^{-1}$ is memoryless, $\mathcal{L}$ is memoryless as well. By contraposition, the converve is true