Vertically oriented graphene (VG) nanosheets have attracted growing interest for a wide range of applications, from energy storage, catalysis and field emission to gas sensing, due to their unique orientation, exposed sharp edges, non-stacking morphology, and huge surface-to-volume ratio. Plasma-enhanced chemical vapor deposition (PECVD) has emerged as a key method for VG synthesis; however, controllable growth of VG with desirable characteristics for specific applications remains a challenge. This paper attempts to summarize the state-of-the-art research on PECVD growth of VG nanosheets to provide guidelines on the design of plasma sources and operation parameters, and to offer a perspective on outstanding challenges that need to be overcome to enable commercial applications of VG. The review starts with an overview of various types of existing PECVD processes for VG growth, and then moves on to research on the influences of feedstock gas, temperature, and pressure on VG growth, substrate pretreatment, the growth of VG patterns on planar substrates, and VG growth on cylindrical and carbon nanotube (CNT) substrates. The review ends with a discussion on challenges and future directions for PECVD growth of VG.