De eerste Barcade opende in 2004 zijn deuren in een voormalige metaalwinkel op Union Avenue 388 in de Williamsburg-sectie van Brooklyn, en biedt een combinatie van vintage arcadegames en Amerikaanse ambachtelijke bieren. Het bedrijf is eigendom van en wordt gerund door vier oude vrienden: de broers Kevin Beard en Scott Beard, Pete Langway en Paul Kermizian (directeur van American Beer).
De combinatie van klassieke videogames en ambachtelijk bier bleek een succes, en het merk breidde uit naar Jersey City, New Jersey, en de Fishtown buurt van Philadelphia, Pennsylvania. Later opende Barcade twee locaties in Manhattan, waaronder een locatie in St. Mark’s Place. In de daaropvolgende twee jaar werden locaties geopend in New Haven, Connecticut en Newark, New Jersey. In de zomer van 2017 werden plannen aangekondigd voor twee nieuwe locaties die het bedrijf zouden uitbreiden naar Detroit, Michigan en Los Angeles, Californië.De Los Angeles-locatie opende in mei 2019.
Barcade registreerde zijn naam als een federaal handelsmerk in 2007, en heeft het met succes verdedigd in de rechtbank, terwijl het ook bekend werd voor het agressief vervolgen van eventuele inbreuken op het merk.
Arcade bars hebben zich de afgelopen jaren verspreid over de hele Verenigde Staten en de oorspronkelijke Barcade wordt gecrediteerd als een van de bedenkers van het concept.