High purity multi-walled carbon nanotubes were synthesized from aromatic hydrocarbons (benzene, toluene, xylene and trimethyl benzene) using ferrocene as the source of Fe catalyst. Screening studies of aromatic feeds at 675 °C, residence time of 14 s and Fe/C atom ratio of 1.07%, resulted in feedstock carbon conversion of 20–31%, CNT yield of 19.8–30.5%, and catalyst yield of 5.3–8.3 (g CNT/g catalyst). While the quality of the CNTs as determined by TGA, SEM, TEM and Raman spectroscopy, were high and comparable for different feedstocks; their carbon conversion, CNT yield and catalyst yield differed noticeably. A process optimization study for toluene feed showed that carbon conversion of more than 39%, CNT yield of 38.7% and catalyst yield of 18.3 can be achieved at temperature of 800 °C, Fe/C atom ratio of 0.47%, and residence time of 10–20 s.