The fading affect bias (FAB) is defined by unpleasant affect fading faster than pleasant affect. The FAB persists across several cultures and event types, and it is positively related to healthy outcomes and negatively related to unhealthy outcomes. Although the notion of the FAB as a healthy process fits well with contemporary theoretical perspectives, such as self-enhancement theory, few studies have (a) examined and established reliable relations between the FAB and psychological distress variables and (b) established overall rehearsal as a mediator of these relations. We examined and found reliable, negative relations between psychological distress and the FAB for combined data from several studies examining different event types. We also examined and showed that overall rehearsal partially mediated these relations. These findings help legitimize the relation of psychological distress and FAB as a reliable scientific phenomenon, show that the FAB results from cognitive mechanisms, and support therapeutic emotional memory reinterpretation.