O primeiro álbum que se saiu mais o tempo de lançamento foi "Allogro", lançado em 2003, alcançando o 20º lugar ♠ na Billboard's 200.

Em 2005, lançaram um primeiro álbum intitulado "Beginning", e como o álbum foi escrito, a banda começou a ♠ escrever uma nova música.

Após esse tempo eles conseguiram um contrato com a Columbia.

Em novembro de 2006, o vocalista de "The ♠ Beginning Band" e atual banda dos membros originais do "Beginning Band" Jerry Cantrell teve uma conversa com o produtor Brian ♠ May, que disse que a

banda "nunca tinha a intenção de escrever músicas que os atuais membros do Beginning Band poderiam ♠ cantar para qualquer rádio ou televisão.