We show that time induces a dynamical renormalization of the system-environment coupling in open-quantum-system dynamics. The renormalizability condition, of the interactions being either local, or, alternatively, defined on a finite continuum support, is generally fulfilled for both discrete and continuous environments. As a consequence, we find a generalized Lieb-Robinson bound to hold for local and, surprisingly, also for nonlocal interactions. This unified picture allows us to devise a controllable approximation for arbitrary non-Markovian dynamics with an a priori estimate of the worst-case computational cost.