The (International) Noise Conspiracy bildades i slutet av 1998 efter att sångaren Dennis Lyxzéns tidigare band Refused lagt ned. Även de andra medlemmarna har rötter i den svenska hardcore-scenen och band som Separation, Doughnuts och Saidiwas.
1999 släppte bandet ett antal singlar och fick ett rykte om sig att vara ett riktigt lovande band både i studion och på scen. De gav sig sedan ut på sin första turné utanför Sverige då de bland annat besökte Kina. Där fick de uppträda på illegala rockklubbar eftersom det fanns strikta restriktioner om vad för musik som fick framföras och inte.
Efter realesen av deras första album Survival Sickness 2000 fortsatte turnerandet, bland annat i USA och med band som The Hives, Sunny Day Real Estate, At the Drive-In. Sedan deras första album har de spelat in ett antal album till, varit ute på turnéer och spelat på diverse manifestationer med mera.