Some patients with visceral leishmaniasis (VL), or kala-azar, suffer relapses and low quality of life despite adequate drug therapy, especially those co-infected with HIV. Occasionally, physicians indicate splenectomy, but the benefit of the procedure needs to be analyzed systematically. Therefore, a retrospective open cohort study was conducted in Teresina, Brazil. Inpatients from a reference hospital with relapsing VL who had a rescue splenectomy between 2012 and 2019 after the nationally recommended drug therapy failed were studied. The procedure’s risks and benefits were assessed in a limited-resource setting. The primary outcomes were surgical complications, complete blood count, CD4+ cell count, hospitalizations, survival time, and medical complications preceding death. Thirteen adult patients received medical and surgical indications of splenectomy (12 men and one woman). Eleven had HIV infection. Two had early and two had late complications. Four died, all of whom were infected with HIV. An additional HIV-coinfected patient, apart from the cohort, died just before surgery. The death rate after surgery was 13.3 overall and 22.1 per 100 person-years among HIV-infected patients (31% overall and 36%, respectively). The impressive rise of complete blood counts and reduction of blood transfusions and hospitalizations were observed among all patients. Also, a meaningful increase in CD4+ cells in HIV-infected patients was noted. Splenectomy may benefit patients with relapsing VL. However, before performing splenectomy, available combined drug therapy for VL should be tried.