The (International) Noise Conspiracy s'est formé en 1998 à Uméa (Suède) sous l'impulsion de
Lars Strömberg (guitare, chant) et
Dennis Lyxzen (chant). Rejoint par
Inga Johansson (basse),
Sara Almgren (guitare, claviers) et
Ludwig Dahlberg (batterie), la formation livre son premier album
The First Conspiracy en 1999. L'année suivante,
The (International) Noise Conspiracy revient avec son deuxième opus
Survival Sickness chez Burning Heart Records. En 2001,
The First Conspiracy est distribué aux Etats-Unis par le label Epitaph. Suivent le maxi
Capitalism Stole My Virginity (2001) et l'album
A New Morning, Changing Weather (2001). En 2004, le groupe signe son quatrième opus
Armed Love produit par
Rick Rubin. Quatre ans plus tard,
The (International) Noise Conspiracy sort
The Cross of My Calling.