Despite the progress in contemporary antiretroviral therapy (ART) and the continuous changes in treatment guidelines, virological failure (VF) is still an ongoing concern. The goal of this study was to assess factors related to VF after first-line ART. A longitudinal cohort retrospective study of individuals on first-line ART diagnosed with HIV-1 in 2010–2018 and followed-up for a median of two years was conducted. Demographics, baseline and longitudinal CD4 counts, treatment regimens, adherence and VF were recorded. The Cox proportional hazards regression and mixed models were used. A cohort of 1130 patients were included. Overall, 80% were males and 62% were Israeli-born individuals. Compared to individuals diagnosed in 2010–2014, when treatment was initiated according to CD4 levels, those diagnosed in 2015–2018 were older and had lower baseline CD4 counts. VF was recorded in 66 (5.8%) patients. Diagnosis with CD4 p p = 0.047) increased VF risk. No impact of baseline resistance was observed. We concluded that the early detection of HIV-1 infection and usage of INSTI-based regimens are recommended to reduce VF.