Trypanosome Lytic Factor (TLF) is a primate-specific high-density lipoprotein (HDL) complex that, through the cation channel-forming protein apolipoprotein L-1 (APOL1), provides innate immunity to select kinetoplastid parasites. The immunoprotective effects of TLF have been extensively investigated in the context of its interaction with the extracellular protozoan Trypanosoma brucei brucei, to which it confers sterile immunity. We previously showed that TLF could act against an intracellular pathogen Leishmania, and here we dissected the role of TLF and its synergy with host-immune cells. Leishmania major is transmitted by Phlebotomine sand flies, which deposit the parasite intradermally into mammalian hosts, where neutrophils are the predominant phagocytes recruited to the site of infection. Once in the host, the parasites are phagocytosed and shed their surface glycoconjugates during differentiation to the mammalian-resident amastigote stage. Our data show that mice producing TLF have reduced parasite burdens when infected intradermally with metacyclic promastigotes of L. major, the infective, fly-transmitted stage. This TLF-mediated reduction in parasite burden was lost in neutrophil-depleted mice, suggesting that early recruitment of neutrophils is required for TLF-mediated killing of L. major. In vitro we find that only metacyclic promastigotes co-incubated with TLF in an acidic milieu were lysed. However, amastigotes were not killed by TLF at any pH. These findings correlated with binding experiments, revealing that labeled TLF binds specifically to the surface of metacyclic promastigotes, but not to amastigotes. Metacyclic promastigotes of L. major deficient in the synthesis of surface glycoconjugates LPG and/or PPG (lpg1- and lpg5A-/lpg5B- respectively) whose absence mimics the amastigote surface, were resistant to TLF-mediated lysis. We propose that TLF binds to the outer surface glycoconjugates of metacyclic promastigotes, whereupon it kills the parasite in the acidic phagosome of phagocytes. We hypothesize that resistance to TLF requires shedding of the surface glycoconjugates, which occurs several hours after phagocytosis by immune cells, creating a relatively short-lived but effective window for TLF to act against Leishmania.