A primeira Barcade abriu em 2004 numa antiga loja de metais na 388 Union Avenue, na secção Williamsburg do Brooklyn, e apresenta uma combinação de jogos arcade vintage e cervejas artesanais americanas. A empresa pertence e é operada por quatro amigos de longa data: os irmãos Kevin Beard e Scott Beard, Pete Langway e Paul Kermizian (diretor da American Beer).
A combinação de videogames clássicos e cerveja artesanal provou ser um sucesso, e a marca expandiu-se para Jersey City, Nova Jersey, e o bairro de Fishtown, na Filadélfia, Pensilvânia. Mais tarde, Barcade abriu dois locais em Manhattan, incluindo um local em St. Mark’s Place. Nos dois anos seguintes, foram abertos locais em New Haven, Connecticut e Newark, New Jersey. No verão de 2017 foram anunciados planos para duas novas localidades que expandiriam a empresa para Detroit, Michigan e Los Angeles, Califórnia. A localidade de Los Angeles abriu em maio de 2019.
Barcade registrou seu nome como marca registrada federal em 2007, e a defendeu com sucesso em tribunal, ao mesmo tempo em que se tornou bem conhecida por perseguir agressivamente quaisquer violações da marca.
Barcatas de Arcade se espalharam pelos Estados Unidos nos últimos anos e a Barcade original é creditada como um dos originadores do conceito.