Gli Xasthur sono stati una one-man band americana di ambient/black metal fondata nel 1996 da Scott Conner, sotto lo pseudonimo di "Malefic". Sebbene per la produzione lo-fi e l'utilizzo del corpse paint il gruppo rientri nei classici canoni black, musicalmente e nei testi Xasthur non si concentra su temi come il paganesimo, il satanismo o l'anticristianesimo - come è comune nel genere -, ma piuttosto sull'astronomia, il buio, la disperazione, il suicidio, l'odio e la morte.
Il progetto Xasthur è nato nel dicembre 1995, ad Alhambra, in California (USA): in precedenza Conner aveva suonato con vari gruppi locali death metal nella California meridionale. Inizialmente il gruppo cominciò le prove e la registrazione in un home studio con una formazione instabile. Un demo di 10 tracce delle loro prime prove è stato diffuso in commercio. Mentre il nastro originale è ora distrutto, alcune tracce appaiono sulla re-release degli album più recenti.
Per l'album autoprodotto con Orosius, Malefic si è unito alla batteria e alla voce da un amico del gruppo Draconis, che ha utilizzato come nome da palcoscenico "Ritual" (Mike, del quale non si conosce il cognome). Successivamente, Xasthur divenne il progetto solista di Malefic, anche se Khaija "Blood Moon" Ausar (dei Dacon e dei Crimson Moon) apparve come musicista di sessione in A Curse for the Lifeless e in Xasthur. Prima di pubblicare l'album d'esordio ufficiale, nel 2002, le registrazioni sono state distribuite in edizioni limitate, che sono state successivamente pubblicate dalla svedese Total Holocaust Records e da altre piccole etichette underground.
Il primo album, Nocturnal Poisoning (registrato nell'aprile-settembre 2001) è stato pubblicato contemporaneamente dalle etichette discografiche indipendenti Blood Fire Death e Red Stream nel 2002. La Southern Lord Records ha pubblicato una versione del doppio LP nel 2005. Negli anni a venire, i lavori degli Xasthur sono stati ridistribuiti attraverso etichette come la Displeased Records, Moribund Cult, Total Holocaust Records, Battle Kommand Records e Hydra Head Records. Oltre alle demo e alle registrazioni dell'EP, Xasthur ha pubblicato diversi album black metal con altri artisti, come Acid Clisteri, Nachtmystium, Angra Mainyu, Leviathan, e Nortt. Xasthur ha contribuito alla realizzazione di diversi tribute album (Ildjarn, Burzum e Judas Iscariot), ed è apparso su varie compilation album. Inoltre, Malefic ha collaborato tra gli altri con il progetto drone doom metal dei Sunn O))) e il supergruppo black metal dei Twilight.