Anderson localization (AL) phenomena usually exist in systems with random potential. However, disorder-free quantum many-body systems with local conservation can also exhibit AL or even many-body localization transition. We show that the AL phase exists in a modified Kondo lattice without external random potential. The density of state, inverse participation ratio and temperature-dependent resistance are computed by classical Monte Carlo simulation, which uncovers an AL phase from the previously studied Fermi liquid and Mott insulator regimes. The occurrence of AL roots from quenched disorder formed by conservative localized moments. Interestingly, a many-body wavefunction is found, which captures elements in all three paramagnetic phases and is used to compute their quantum entanglement. In light of these findings, we expect that the disorder-free AL phenomena can exist in generic translation-invariant quantum many-body systems.