Descendiente de esclavos angoleños, Fidel Nadal se inició en la música durante la mitad de la década de los '80 escuchando a Peter Tosh, Bob Marley y Skatelites. El reggae fue su principal influencia musical que más tarde se vería reflejada en su sonido.
Formó Todos Tus Muertos, banda que mezclaba reggae, ska y punk y que fue más que emblemática durante la incipiente escena de los '80. Editó seis discos y después también integró Lumumba.