Summary We consider general discrete-time nonlinear systems (of arbitrary nonlinear growth) with time-varying input delays and design an explicit predictor feedback controller to compensate the input delay. Such results have been achieved in continuous time, but only under the restriction that the delay rate is bounded by unity, which ensures that the input signal flow does not get reversed, namely, that old inputs are not felt multiple times by the plant (because on such subsequent occasions, the control input acts as a disturbance). For discrete-time systems, an analogous restriction would be that the input delay is non-increasing. In this work, we do not impose such a restriction. We provide a design and a global stability analysis that allow the input delay to be arbitrary (containing intervals of increase, decrease, or stagnation) over an arbitrarily long finite period of time. Unlike in the continuous-time case, the predictor feedback law in the discrete-time case is explicit. We specialize the result to linear time-invariant systems and provide an explicit estimate of the exponential decay rate. Carefully constructed examples are provided to illustrate the design and analytical challenges. Copyright © 2015 John Wiley & Sons, Ltd.