We propose a renormalization scheme for non-local Quantum Field Theories (QFTs) with infinite derivatives inspired by string theory. Our Non-locality Renormalization Scheme (NRS) is inspired by Dimensional Regularization (DR) in local QFTs and is shown to significantly improve the UV behavior of non-local QFTs. We illustrate the scheme using simple examples from the $$\phi ^{3}$$ ${\varphi }^3$ and $$\phi ^{4}$$ ${\varphi }^4$ theories, then we evaluate the viability of NRS-enhanced non-local QFTs to solve the hierarchy problem using a simplified toy model. We find that non-locality protects the mass of a light scalar from receiving large corrections from any UV sector to which it couples, as long as the non-locality scale $$\Lambda $$ $\Lambda$ is sufficiently smaller than the scale of the UV sector. We also find that NRS eliminates any large threshold corrections from the IR sector.