První Barcade byl otevřen v roce 2004 v bývalém kovošrotu na adrese Union Avenue 388 v brooklynské čtvrti Williamsburg a nabízí kombinaci historických arkádových her a amerických řemeslných piv. Podnik vlastní a provozují čtyři dlouholetí přátelé: bratři Kevin Beard a Scott Beard, Pete Langway a Paul Kermizian (ředitel společnosti American Beer).
Kombinace klasických videoher a řemeslného piva se osvědčila a značka expandovala do Jersey City v New Jersey a do čtvrti Fishtown ve Filadelfii v Pensylvánii. Barcade později otevřel dvě pobočky na Manhattanu, včetně pobočky na náměstí Svatého Marka. Během následujících dvou let byly otevřeny pobočky v New Havenu ve státě Connecticut a v Newarku ve státě New Jersey. V létě 2017 byly oznámeny plány na dvě nové provozovny, které by společnost rozšířily do Detroitu v Michiganu a Los Angeles v Kalifornii, přičemž provozovna v Los Angeles byla otevřena v květnu 2019.
Barcade si v roce 2007 zaregistroval svůj název jako federální ochrannou známku, kterou úspěšně bránil u soudu, a zároveň se stal známým tím, že agresivně stíhá jakékoli porušení práv k této známce.
Bary Barcade se v posledních letech rozšířily po celých Spojených státech a původní Barcade je považován za jednoho z původců tohoto konceptu.