Viruses are ubiquitous pathogens of global impact. Prompted by the hypothesis that their earliest progenitors recruited host proteins for virion formation, we have used stringent laboratory evolution to convert a bacterial enzyme that lacks affinity for nucleic acids into an artificial nucleocapsid that efficiently packages and protects multiple copies of its own encoding messenger RNA. Revealing remarkable convergence on the molecular hallmarks of natural viruses, the accompanying changes reorganized the protein building blocks into an interlaced 240-subunit icosahedral capsid that is impermeable to nucleases, and emergence of a robust RNA stem-loop packaging cassette ensured high encapsidation yields and specificity. In addition to evincing a plausible evolutionary pathway for primordial viruses, these findings highlight practical strategies for developing nonviral carriers for diverse vaccine and delivery applications.