Der Verein wurde 1922 unter den Namen Sport Luanda e Benfica gegründet, als Filialverein des portugiesischen Benfica Lissabon (port.: Sport Benfica e Lisboa). 1995 benannte sich der Verein um in Saneamentos Rangol Luanda. 2000 änderte er seinen Namen wieder in Sport Luanda e Benfica. Seine Heimspiele trägt der Verein im Estádio Nacional dos Coqueiros in Luanda aus. Den bisher größten nationalen Erfolg konnte Benfica de Luanda 2007 feiern, als man den SuperTaça de Angola gewinnen konnte. In dem Jahr qualifizierte sich der Verein erstmals für einen kontinentalen Wettbewerb. Nachdem man erfolgreich die dritte Runde absolviert hatte, wurde der Verein nachträglich ausgeschlossen, da nicht spielberechtigte Spieler zum Einsatz gekommen waren. Somit schied der Verein ohne Niederlage aus dem Wettbewerb aus.