On-surface synthesis, as an alternative to traditional in-solution synthesis, has become an emerging research field and attracted extensive attention over the past decade due to its ability to fabricate nanoarchitectures with exotic properties. Compared to wet chemistry, the on-surface synthesis conducted on atomically flat solid surfaces under ultrahigh vacuum exhibits unprecedented characteristics and advantages, opening novel reaction pathways for chemical synthesis. Various low-dimensional nanostructures have been fabricated on solid surfaces (mostly metal surfaces) based on this newly developed approach. This paper reviews the classic and latest works regarding carbon-based low-dimensional nanostructures since the arrival of on-surface synthesis era. These nanostructures are categorized into zero-, one-and two-dimensional classes and each class is composed of numerous sub-nanostructures. For certain specific nanostructures, comprehensive reports are given, including precursor design, substrate choice, synthetic strategies and so forth. We hope that our review will shed light on the fabrication of some significant nanostructures in this young and promising scientific area.