O jogo foi construído ao longo de dois anos por uma equipe de sete pessoas divididas entre São José e Nova Iorque. Eles estrearam o jogo na Penny Arcade Expo de setembro 2010, e ele passou a ser nomeado para os prêmios no Independent Games Festival de 2011 e ganhou prêmios na Electronic Entertainment Expo, antes da liberação. Bastion foi publicado em julho de 2011 para Xbox Live Arcade e em agosto de 2011 através de distribuição digital para o Windows no Steam. Supergiant Games tornou disponível como um jogo de browser para o Google Chrome, em dezembro de 2011. Ele foi lançado para Mac OS X através da Mac App Store em abril de 2012 e diretamente seguido por uma atualização SteamPlay no início de maio de 2012, que permite a versão comprada via Steam a ser jogado em Mac OS X e Windows. Uma versão para iPad foi lançado em agosto de 2012. A trilha sonora de Bastion foi produzido e composta por Darren Korb, e um álbum de trilha sonora foi disponibilizado para vendas em agosto de 2011.

Em 2011, o jogo vendeu mais de 500.000 cópias, 200 mil das quais foram para a Xbox Live Arcade. Ele vendeu mais de 1,7 milhões de cópias em todas as plataformas de março em 2013. O jogo foi amplamente elogiado pelos críticos, principalmente por sua história, direção de arte, narração e música. Opiniões foram mistas sobre a profundidade da jogabilidade, embora a variedade de opções no sistema de combate foi elogiado. Bastion ganhou muitas indicações e prêmios desde o seu lançamento, incluindo vários de melhor jogo para download e melhor música, a partir de pontos de revisão, como os do IGN e da Game Informer, assim como da Spike Video Game Awards, o Game Developers Conference, e da Academy of Interactive Arts & Sciences.