Гурт заснований в 2000 році La Sale Famine de Valfunde (або коротко кажучи, Людовіком) за участі Neige (Alcest) під назвою Dor Daedeloth. Змінено назву в 2001 році до Peste Noire (Чорна Чума). Демо-запис Dor Daedeloth, з "арійської Перевага" був заново випущений під новим ім'ям групи.
Назва гурту має відношення до бубонної чуми, або Чорної Смерті: однієї з найбільших бід, що коли-небудь траплялись в Європі (до народження Путіна, звісно), яка знищила 1/3 її населення під час 1340-х років. Політична позиція гурту, якщо вірити Famine (лідером гурту),- «Націонал-анархізм».
La mesnie Herlequin (діючий лейбл гурту) перебуває у власності Famine і призначений для виробництва, випуску музики гурту та мерчу.
Гурт іноді називають P.N. або K.P.N (Kommando Peste Noire).