Le groupe s'appelle à l'origine Mortuary, mais après avoir découvert qu'un groupe avec le même nom existait, ils se rebaptisent Asphyx, en changeant une nouvelle fois de pnom pour les mêmes raisons[4]. Le groupe est formé sur l'île de São Miguel, dans les Açores[5] par Ricardo Santos et Dinis Costa, rejoints plus tard par Veríssimo Pereira (Miguelito) et Pedro Rodrigues. La première représentation du groupe s'effectue le , dans la paroisse d' Achadinha, au nord-est , sur l'île de São Miguel[4].
En 1993, ils lancent leur première démo, Nomad[4] et, deux ans plus tard, en 1995, sortent la deuxième démo, Shameless Faith, qui est enregistrée en direct au bar Johnny Guitar de Zé Pedro dos Xutos e Pontapés. En 1997, le groupe effectue quelques changements et sort son premier album studio, Echoes of Solitude.
En 2000, le groupe signe un contrat avec Sea Spirit Productions qui propose de nouveaux défis et de nouveaux objectifs, mais il est nécessaire de rajeunir le concept et l'attitude du groupe. En 2002, le groupe lance son deuxième album studio, Secrets[4]. En 2004 sort un troisième album studio, Unlocked, cette fois au label Recital Records[4]. Le , le groupe publie son premier DVD[4] enregistré au Coliseu Micaelense de Ponta Delgada en .
Pour ses vingt ans de parcours, le groupe sort un EP, Methamorphic Reaction en , à Portas do Mar[6].
