This study compared the working memory profiles of three groups of children, namely HIV-infected (HIV-I; n = 95), HIV-exposed, uninfected (HIV-EU; n = 86) and an HIV-unexposed, uninfected, (HIV-UU; n = 92) neurotypical control group. Working memory, an executive function, plays an important role in frontal lobe-controlled behaviors, such as motivation, planning, decision making, and social interaction, and is a strong predictor of academic success in school children. Memory impairments have been identified in HIV-I children, particularly in visuospatial processing. Verbal working memory has not been commonly investigated in this population, while it is unknown how the working memory profiles of HIV-EU children compare to their HIV-I and HIV-UU peers. Of interest was whether the working memory profiles of the HIV-EU children would be more similar to the HIV-I group or to the uninfected control group. The results revealed no significant differences in working memory performance between the HIV-I and HIV-EU groups. However, this does not mean that the etiology of the working memory deficits is the same in the two groups, as these groups showed important differences when compared to the control group. In comparison to the controls, the HIV-I group experienced difficulties with processing tasks irrespective of whether they drew on a verbal or visuospatial modality. This appears to stem from a generalized executive function deficit that also interferes with working memory. In the HIV-EU group, difficulties occurred with verbally based tasks, irrespective of whether they required storage or processing. For this group, the dual demands of complex processing and using a second language seem to result in demand exceeding capacity on verbal tasks. Both groups experienced the greatest difficulties with verbal processing tasks for these different reasons. Thus, disruption of different cognitive abilities could result in similar working memory profiles, as evidenced in this study. This has implications for the underlying developmental neurobiology of HIV-I and HIV-EU children, as well the choice of appropriate measures to assist affected children.