Non-segmented negative strand (NNS) RNA viruses belonging to the order Mononegavirales are highly diversified eukaryotic viruses including significant human pathogens, such as rabies, measles, Nipah, and Ebola. Elucidation of their unique strategies to replicate in eukaryotic cells is crucial to aid in developing anti-NNS RNA viral agents. Over the past 40 years, vesicular stomatitis virus (VSV), closely related to rabies virus, has served as a paradigm to study the fundamental molecular mechanisms of transcription and replication of NNS RNA viruses. These studies provided insights into how NNS RNA viruses synthesize 5′-capped mRNAs using their RNA-dependent RNA polymerase L proteins equipped with an unconventional mRNA capping enzyme, namely GDP polyribonucleotidyltransferase (PRNTase), domain. PRNTase or PRNTase-like domains are evolutionally conserved among L proteins of all known NNS RNA viruses and their related viruses belonging to Jingchuvirales, a newly established order, in the class Monjiviricetes, suggesting that they may have evolved from a common ancestor that acquired the unique capping system to replicate in a primitive eukaryotic host. This article reviews what has been learned from biochemical and structural studies on the VSV RNA biosynthesis machinery, and then focuses on recent advances in our understanding of regulatory and catalytic roles of the PRNTase domain in RNA synthesis and capping.