Inicialmente, Nuclear Blast se concentró en grabaciones de hardcore punk, con bandas como Agnostic Front o Attitude.
El primer lanzamiento del sello fue una recopilación en vinilo titulada Senseless Death (número de catálogo NB 001) que reunía bandas hardcore americanas como Attitude, Sacred Denial y Impulse Manslaughter, editado en dos versiones limitadas a 1000 y 2000 copias cada una.
Le siguieron lanzamientos de Atrocity, Master e Íncubus (ahora Opprobium).
[cita requerida] A principios de la década de los noventa y debido a la popularidad del black metal en la escena underground europea, la compañía firmó con varias bandas afines, entre las que se encuentran Dimmu Borgir y Dissection; también firmando con Amorphis y Therion quienes proponían un estilo diferente al conocido.
Meshuggah también fueron los primeros artistas de Nuclear Blast en ser reseñados por la revista Rolling Stone.