This is a list of breweries that existed between 1850 and 1900 in Alexandria & Arlington Virginia.
There were breweries in Alexandria before 1850, but I don't know of any surviving bottles from those breweries.

Timeline1
1850      1860      1870      1880     1890      1900
+---------+---------+---------+--------+---------+
                     C                             Cook, John G.
                                            CCCCCC Consumers Brewing Co  
        CC                                         Credney, Captain Samuel
IIIII                                              Irwin's Brewery (aka "Alexandria Brewery")
      MMMMMMMMMMMMMMMM                             Martins Ale Brewery (aka "Alexandria Brewery")
               PP                                  Pogensee, Christian  
            PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP Portner & Co / Robert Portner Brewery  
        SSSSSSSSSSSSSSSEEEEEEEEEEEEEEEEEEE         Shuters Hill / Henry Englehardt 
               SSSS                                Steuernagel, George   
+---------+---------+---------+--------+---------+
1850      1860      1870      1880     1890      1900