We used microwave plasma enhanced chemical vapor deposition (MPECVD) to carbonize an electrospun polyacrylonitrile (PAN) precursor to form carbon fibers. Scanning electron microscopy, Raman spectroscopy, and Fourier transform infrared spectroscopy were used to characterize the fibers at different evolution stages. It was found that MPECVD-carbonized PAN fibers do not exhibit any significant change in the fiber diameter, whilst conventionally carbonized PAN fibers show a 33% reduction in the fiber diameter. An additional coating of carbon nanowalls (CNWs) was formed on the surface of the carbonized PAN fibers during the MPECVD process without the assistance of any metallic catalysts. The result presented here may have a potential to develop a novel, economical, and straightforward approach towards the mass production of carbon fibrous materials containing CNWs.