Rewritable nanoelectronics offers new perspectives and potential to both fundamental research and technological applications. Such interest has driven the research focus into conducting domain walls: pseudo-2D conducting channels that can be created, positioned, and deleted in-situ. However, the study of conductive domain walls is largely limited to wide-gap ferroelectrics, where the conductivity typically arises from changes in charge carrier density, due to screening charge accumulation at polar discontinuities. This work shows that, in narrow-gap correlated insulators with strong chargelattice coupling, local strain gradients can drive enhanced conductivity at the domain walls -removing polar-discontinuities as a criteria for conductivity. By combining different scanning probe microscopy techniques, we demonstrate that the domain wall conductivity in GaV 4 S 8 does not follow the established screening charge model but rather arises from the large surface reconstruction across the Jahn-Teller transition and the associated strain gradients across the domain walls. This mechanism can turn any structural, or even magnetic, domain wall conducting, if the electronic structure of the host is susceptible to local strain gradients -drastically expanding the range of materials and phenomena that may be applicable to domain wall-based nanoelectronics.