AHLEUCHATISTAS založil kytarista/skladatel Shane Perlowin v roce 2002 v Asheville (Severní Karolína, USA). Původní trio Shane Perlowin, Derek Poteat a Sean Dail se po obměnách ustálilo na sestavě Shane Perlowin – kytara a Ryan Oslance – bicí.
Žánrově kapela balancuje na hranách math-rocku, improv-core a zneuznávání tempa s přesahy do freejazzu a odkazy k experimentální scéně počátku 70. i 90. let (Captain Beefhart & His Magic Band, Last Exit). V nedávné době se jejich hudba posunula směrem k doom psychedelii, která umocnila momenty trvalého napětí vytvářejícího hypnotický účinek. V jejich hudbě najdete silné vlivy čínské, africké a západní klasické hudby, elektroniky a ambient/noisu s punkovou syrovostí a intenzitou. V brněnském Domě umění se postarali o silný zážitek.