We study a class of infinite-horizon impulse control problems with execution delay in discrete time. Using probabilistic methods, particularly the notion of the Snell envelope of processes, we construct an optimal strategy among all admissible strategies for both risk-neutral and risk-sensitive utility functions. Furthermore, we establish the existence of bounded $ε$-optimal strategies. This framework provides a robust approach to handling execution delays in discrete-time stochastic systems.