Alemannia Haselhorst wurde 1906 als Haselhorster Thor- und FC Alemannia 1906 gegründet. Sportlich nahm die Alemannia bis 1945 für zwei Spielzeiten (1925/26 und 1928/29) an der Berliner Fußballmeisterschaft des Verbandes Brandenburgischer Ballspielvereine (VBB) teil, verpasste aber den Aufstieg in die 1933 gegründete Gauliga Berlin-Brandenburg.

1945 wurde der Verein aufgelöst und als SG Haselhorst neu gegründet. Die Sportgruppe, die ab 1949 wieder unter ihrem historischen Namen auftrat, spielte ab der Saison 1948/49 in der Berliner Amateurliga, der damals zweithöchsten Berliner Spielklasse (bis 1951). 1955 gelang der Alemannia noch einmal ein kurzes Comeback, doch der Verein befand sich überwiegend im Abstiegskampf. Nur knapp hinter den Reinickendorfer Füchsen und dem VfB Hermsdorf stieg Alemannia Haselhorst in der Saison 1958/59 wieder ab.

In der Folgezeit versank der Verein in den Niederungen des West-Berliner Lokalfußballs. Die aktuelle Spielklasse ist die Kreisliga C Berlin.