Specific memories of early negative life experiences (ENLE) and images play an important role in the cause and persistence of social anxiety. In this study, we aimed to investigate the effectiveness of individual Cognitive Behavior Therapy (iCBT), which includes updating a specific memory of ENLE and related images using the empty chair technique, on the social anxiety of university students. In addition to this, how iCBT applied affects the students’ general self-efficacy and psychological well-being is also examined. The current study was carried out with a total of eight university students, six female and two male. Participants attended iCBT sessions for 12 weeks. Changes in participants were evaluated with Liebowitz Social Anxiety Scale (LSAS), General Self-Efficacy Scale (GSES), and Flourishing Scale (FS) before iCBT, and one week, three months and six months after iCBT ended. The findings show that participants’ social anxiety decreased both statistically and clinically in post-tests and follow-up measures. There were statistically and clinically significant increases in general self-efficacy and psychological well-being. In addition, the changes in the participants’ social anxiety, general self-efficacy and psychological well-being post-test and follow-up measures have a large effect size. This study shows that iCBT, which includes updating of specific memories of ENLE and images, is effective in reducing social anxiety and increasing general self-efficacy and psychological well-being. These findings show that iCBT, which includes updating a specific memory of ENLE and related images, using the empty chair technique is an effective method reducing for university students’ social anxiety.