Em 2001 amigos em comun compartilhando do mesmo gosto musical decidem montar uma banda. A banda precisava de um nome que tivesse algo haver com todos os componentes da banda, após um ensaio o baterista da época (Pedro Henrique) disse : " já que todos nós jogamos xadrez, poderíamos nos chamar de xeque mate, pois é uma expressão muito usava entre os enxadristas, a principio o nome não pegou mas como estavam há dias de sua primeira apresentação decidiram usar o nome de Xeque Mate . Com o passar do tempo a banda modificou o nome para Xeque Matte com os " TT " para diferenciar de outras bandas. No ano de 2004 após de inúmeras conversas com novos integrantes, a banda passou-se a denominação de BXM abreviação de "Banda Xeque Matte". No mesmo ano a BXM encerrou suas atividades, mesmo com o termino da banda seus integrantes mantiveram contato e em 2007 a BXM retomou sua atividades.

Em 2014 marcou uma nova virada na banda, que agora passa a ser um projeto dos músicos fundadores Edilson e Karlus.