Background. WHO clinical staging has long been used to assess the immunological status of HIV-infected patients at initiation of antiretroviral therapy and during treatment follow-up. In setups where CD4 count determination is not readily available, WHO clinical staging is a viable option. However, correlation between CD4 count and WHO clinical staging is not known in an Ethiopian setting, and hence, the main aim of this study was to assess predictability of CD4 T-lymphocyte count using WHO clinical staging among ART-naïve HIV-infected adolescents and adults in northern Ethiopia. Methods. A retrospective cross-sectional study was done in the Tigray Region, Ethiopia, from April 2015 to January 2019 from a secondary database of 19525 HIV-infected patients on antiretroviral treatment. Analysis was done using STATA-14.0 to estimate the frequencies, mean, and median of CD4 T-cell count in each WHO stages. Sensitivity, specificity, positive predictive value, negative predictive value, kappa test, and correlations were calculated to show the relationships between WHO stages and CD T-cell count. Results. The sensitivity of WHO clinical staging to predict CD4 T-cell counts of <200 cells/μl was 94.17% with a specificity of 3.62%. The PPV was 49.03%, and the NPV was 3.62%. The sensitivity of WHO clinical staging to predict CD4 T-cell counts of <350 cells/μl was 94.75% with a specificity of 3.00%. The PPV was 75.81%, and the NPV was 15.09%. Similarly, the sensitivity of WHO clinical staging to predict CD4 T-cell counts of <500 cells/μl was 95.03% with a specificity of 2.73% and the PPV and NPV were 88.32% and 6.62%, respectively. The kappa agreement of WHO clinical stages was also insignificant when compared with the disaggregated CD4 counts in different categories. The correlation of WHO clinical staging was inversely associated with the CD4 count, and the magnitude of the correlation was 5.22%. Conclusions. The WHO clinical staging had high sensitivity but low specificity in predicting patients with CD4 count <200 cells/μl, <350 cells/μl, and <500 cells/μl. There was poor correlation and agreement between CD4 T-lymphocyte count and WHO clinical staging. Therefore, WHO clinical staging alone may not provide accurate information on the immunological status of patients, and hence, it is better to use the CDC definition rather than the WHO clinical definition.