Astronomical data have shown that the galaxy rotation curves are mostly flat in the far distance of the galactic cores, which could reveal the insufficiency of our knowledge about how gravity works in these regimes. In this paper we introduce a resolution of this issue from the $f(R,T)$ modified gravity formalism perspective. By investigating two classes of models with separable (minimal coupling model) and inseparable (non-minimal coupling model) parts of the Ricci scalar $R$ and trace of the energy-momentum tensor $T$, we find that only in the latter models it is possible to attain flat galaxy rotation curves. Remarkably, those are obtained with no need for dark matter, which can be seen as an $f(R,T)$ gravity advantage, since we still have not probed dark matter particles in laboratory.