The idea of forming a band took place in late ´89, beginning of ´90, in the minds of Victor Machado drums, Jorge guitar and Rui vocals. In this initial stage they were call Azon. Due to their few musical skills, specially Jorge, they decide to play hardcore. With some tracks already made in a more Deathcore vein, both english and portuguese, the project suffers a stagnation due to school. Sometimes after Jorge decides to enter a music school. Meanwhile, they find a place to rehearse, at the Artimusica Studios, located in Póvoa de Sto Adrião. However, because of school obligations, in late ´90, Rui leaves the band. Being replaced by Filipe vocals and bass. Nuclear Holocaust would release a 4 track promo tape, with the tracks "Heavy Metal", "Morte aos Prof´s", "Basta" and "E.P.A.". Another 4 tracks were released, as a rehearsal tape. Those tracks "Intro", "H.M.", "Morte" and "Holo" were recorded in May 29th 1990, at some studios located in Póvoa.