We present the discovery of a sample of 18 low-redshift (z < 0.3) galaxies with transient nuclear radio emission. These galaxies are not detected or are weakly detected in the Faint Images of the Radio Sky at Twenty cm survey, performed from 1993-2009, but have brightened significantly in radio flux (by a factor of greater than or similar to 5) in the epoch I (2017-2019) observations of the Very Large Array Sky Survey (VLASS). All 18 galaxies have been detected in VLASS epoch II observations, from 2020-2021, from which the radio flux has been found to evolve slowly (with variability amplitudes of greater than or similar to 40%) over a period of about 3 yr. 15 galaxies have been observed in the Rapid ASKAP Continuum Survey, and a flat or inverted spectral slope between 888 MHz and 3 GHz is found. Based on the Sloan Digital Sky Survey spectra taken before the radio brightening, 14 of the 18 galaxies can be classified as LINERs or normal galaxies with weak or no nuclear activity. Most galaxies are red and massive, with more than half having central black hole masses above 10(8)M(circle dot). We find that only one galaxy in our sample displays an optical flare lasting for at least two months, with a long decay in the infrared light curve that can be explained as the dust-heated echo emission of a central optical flare, such as a stellar tidal disruption event. We discuss several possibilities for the transient radio emission and conclude that it is likely associated with a newborn radio jet triggered by short sporadic fueling of a supermassive black hole. Such a scenario can be tested with further multifrequency radio observations of these sources, via measuring their radio flux variability and spectral evolution.