Castleman's disease is a rare lympho-proliferative disease entity characterized by variable clinical presentations, distinctive histological manifestations, and prognosis. Its incidence and etiology are unclear. An interplay of HIV and human herpesvirus-8 has been implicated. Although its localized variety is benign, other types can be multifocal with adverse systemic manifestations. Human herpesvirus-8 Castleman's disease affects mainly HIV-positive individuals; however, individuals who are immunocompromised from other causes can also be affected, thus necessitating investigations for HIV. Herein, we report two patients presenting with long-standing lymphadenopathy. Histopathology, immunohistochemical testing and clinico-pathological correlation confirmed the diagnosis of Castleman's disease. The patients were successfully treated with surgery and/or rituximab. They were symptoms free in the subsequent follow-up visits. A brief review of the literature is also provided.