Although impaired recognition of affective facial expressions has been conclusively linked to antisocial behavior, little is known about the modifiability of this deficit. This study investigated whether and under which circumstances the proposed perceptual insensitivity can be addressed with a brief implicit training approach. Facial affect recognition was assessed with an animated morph task, in which the participants (44 male incarcerated violent offenders and 43 matched controls) identified the onset of emotional expressions in animated morph clips that gradually changed from neutral to one of the six basic emotions. Half of the offenders were then implicitly trained to direct attention to salient face regions (attention training, AT) using a modified dot-probe task. The other half underwent the same protocol but the intensity level of the presented expressions was additionally manipulated over the course of training sessions (sensitivity to emotional expressions training, SEE training). Subsequently, participants were reassessed with the animated morph task. Facial affect recognition was significantly impaired in violent offenders as compared with controls. Further, our results indicate that only the SEE training group exhibited a pronounced improvement in emotion recognition. We demonstrated for the first time that perceptual insensitivity to facial affect can be addressed by an implicit training that directs attention to salient regions of a face and gradually decreases the intensity of the emotional expression. Future studies should focus on the potential of this intervention to effectively increase empathy and inhibit violent behavior in antisocial individuals.