In this work successful synthesis of multiwall carbon nanotube (CNT) using solution combustion and chemical vapor deposition (CVD) methods are reported. Ceramic nanocomposite samples of (Al 2−x Fe x O 3 )–(y)ZrO 2 formula with x=0.017, 0.034 and 0.17 and y=0.15 were initially prepared. These were then subjected to CVD process during which the in situ reduction of iron oxide to metallic iron (Fe/Fe 3 C) phase/s provided the necessary catalyst for the CNT formation. The formation of long flexible filaments with a smooth and regular surface bridging between alumina–zirconia (AZ) grains could be detected. The diameters of the formed filaments were in the range of ∼70 to ∼320nm and length of the order of some tens of micrometers. However, transmission electron microscope (TEM) examinations also revealed the existence of small amounts of Bamboo-like carbon along with more or less straight CNTs. This could be related to the lack of strong interactions between the metallic iron phase/s and the nanocomposite support.