The conditions under which discrete-time nonlinear affine systems possess fading memory are explored. A sufficient condition is given based on discrete-time Lyapunov theory; whereas a necessary condition is provided based on the relationship between the stability and the continuity of this system. (C) 2003 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.