Carbon nanostructures (CNs) are amongst the most promising biorecognition nanomaterials due to their unprecedented optical, electrical and structural properties. As such, CNs may be harnessed to tackle the detrimental public health and socio-economic adversities associated with neurodegenerative diseases (NDs). In particular, CNs may be tailored for a specific determination of biomarkers indicative of NDs. However, the realization of such a biosensor represents a significant technological challenge in the uniform fabrication of CNs with outstanding qualities in order to facilitate a highly-sensitive detection of biomarkers suspended in complex biological environments. Notably, the versatility of plasma-based techniques for the synthesis and surface modification of CNs may be embraced to optimize the biorecognition performance and capabilities. This review surveys the recent advances in CN-based biosensors, and highlights the benefits of plasma-processing techniques to enable, enhance, and tailor the performance and optimize the fabrication of CNs, towards the construction of biosensors with unparalleled performance for the early diagnosis of NDs, via a plethora of energy-efficient, environmentally-benign, and inexpensive approaches.