The pyrolysis of different plastic waste types such as low density polyethylene (LDPE), high density polyethylene (HDPE), polypropylene (PP), polyethylene terephthalate (PET) and polystyrene (PS) for producing multi-walled carbon nanotubes (MWCNTs) using a two-stage process has been investigated. Firstly, the cracking of plastic wastes was carried out at a temperature of 700 degrees C to produce hydrocarbon gases. In the second stage, the produced hydrocarbon gases were decomposed at 650 degrees C on the surface of the Ni-Mo/Al2O3 catalyst to form CNTs. Various analytical tools such as XRD, TPR, TGA, Raman spectroscopy and TEM were used to describe both the fresh catalyst and the obtained CNTs. The results showed that the amount of the hydrocarbon gases was related to the type of plastic waste and hence the CNT yield. Accordingly, LDPE or PP was decomposed to produce the largest gases yield of 72.5 or 70.7wt%, respectively. As a result, a large CNTs yield of 5.8 and 5g/g(cat) can be achieved by pyrolysis of PP and LDPE waste, respectively. However, a small yield of CNTs with little quality and low purity was obtained by using PS or PET waste as the carbon feedstock.