Eine junge aber erfolgreiche Geschichte: Der vergleichsweise junge Verein wurde im Jahr 1991 gegründet und ging aus der BG Charlottenburg hervor. Seitdem spielen sie durchgehend in der Basketball-Bundesliga und können auf eine erfolgreiche Geschichte zurückblicken.
Erfolgreichster Basketball-Verein Deutschlands: Mit acht Meisterschaften und regelmäßiger Teilnahme an europäischen Wettbewerben zählt Alba zu den erfolgreichsten Basketball-Vereinen Deutschlands und Europas. Der größte internationale Erfolg war das Erreichen des Eurocupfinales 09/10, die letzte deutsche Meisterschaft datiert aus dem Jahr 2008.
Die Mercedes-Benz-Arena: Anfangs spielte Alba seine Heimspiele in der Sömmeringhalle und später in der Max-Schmeling-Halle. Aufgrund des immer größer werdenden Besucherandrangs spielen die Albatrosse ihr Heimspiele seit der Saison 08/09 in der Mercedes-Benz-Arena (ehem. O2-Arena) in Friedrichshain-Kreuzberg. Mit einem Zuschauerschnitt von 10.000 Besuchern pro Heimspiel ist Alba die meistbesuchte Basketball-Mannschaft in Europa.
Wieso eigentlich "Alba"? Namensgeber bei der Umbenennung des Vereins 1991 war der damals gewonnene Hauptsponsor, die Alba AG. Das Berliner Entsorgungsunternehmen ist bis heute am Verein beteiligt. Naheliegend, dass das Wappentier und Maskottchen der Albatros wurde.