O Asfixia teve início no ano de 2002 procurando fazer um som simples e direto, postura que caracteriza a banda até os dias atuais. A banda passou por algumas formações até chegar a formação atual, o nome Asfixia vem da situação em que vivemos, asfixiados por uma sociedade escravizada por tradições repressivas e preconceituosas, que excluem e oprimem aqueles que não aderem a ela.

"Prefiro morrer de pé a viver sempre ajoelhado."