Asphyxsis startet i sin tidligste inkarnasjon som en satirisk singer/songwriter-duo på begynnelsen av 2000-tallet, under aliaset Ali & Shahid. I perioden 2003-06 syklet gruppen gjennom flere medlemmer, og endte på ett tidspunkt som et kollektiv for musikere med samme idealer, under det utvidede Å. Den endelige besetningen spilte rock i en svært fri ånd, med elementer fra mange sjangere.

Gruppen etablerte en tett og svoren fanskare med sine absurde sceneshows, og nonsense-humor. Gruppen ble oppløst i 2007, og var kimen til flere andre samarbeid, blant dem Johnny Hancocks og Men Behind The Sun.

Medlemmer

• Lars Nilsen Vatne
• Markus Hagen
• Markus Sletten
• Kristoffer Riis
• Tormod Ramwi Dommersnes