Sulphur была образована на руинах группы Taakeriket. Под данным именем группа проработала недолго, так и не выпустив ни одного официального релиза. В октябре 2000 года Sulphur записала своё первое демо "A Relic For The Damned". Группа издала всего 150 копий данного демо, которые позже были отправлены на различные лейблы и в журналы. Но особого интереса "A Relic For The Damned" не вызвал.

В 2001 году к Sulphur присоединился Thomas S. Høyven. В этом же году группу пригласили выступить на фестивале Hole in the Sky в Бергене на ряду с такими группами как 1349, Aeternus и Destruction. Через несколько месяцев Sulphur отправились в тур с Aeternus в качестве разогревающей команды.

После совместного тура с Aeternus группа взяла перерыв на 4 года, в течение которых Høyven и Felipe Pavez сконцентрировались на написании нового материала.

К 2005 году новый материал был готов для записи. Результатом стало демо "Outburst of Desecration", записанное на студии Conclave Media и спродюсированное Bjørnar'ом E. Nilsen'ом. Sulphur получили огромное количество предложений от различных лейблов. Свой выбор музыканты остановили на французском Osmose Productions.

Перед записью первого альбома Felipe Pavez принял решение покинуть Sulphur. Скопировано с Dark-World.ru. Mads Gulbekkhei (Zeenon, Theallseeingi) был приглашен в качестве сессионного ударника. Позже к группе присоединился Eivind Huse (Vulture Industries, экс-Syrach).

Альбом "Cursed Madness" вышел в январе 2007 года. После релиза альбома к группе присоединились Erik Heggernes (экс-Aeternus, экс-Gorgoroth) и Vegard Hovland (Carmina Obscura).

В 2009 году в свет вышел второй альбом, получивший название "Thorns in Existence".

В данный момент Sulphur работают над новым материалом.