We obtained ultraviolet and optical spectra for nine M-dwarfs across a range of rotation periods to determine whether they showed stochastic intrinsic variability distinguishable from flares. The ultraviolet spectra were observed during the Far Ultraviolet M-dwarf Evolution Survey Hubble Space Telescope program using the Space Telescope Imaging Spectrograph. The optical observations were taken from the Apache Point Observatory 3.5m telescope using the Dual Imaging Spectrograph and from the Gemini South Observatory using the Gemini Multi-Object Spectrograph. We used the optical spectra to measure multiple chromospheric lines: the Balmer series from H{alpha} to H10 and the CaII H and K lines. We find that after excising flares, these lines vary on the order of 1%-20% at minute-cadence over the course of an hour. The absolute amplitude of variability was greater for the faster rotating M-dwarfs in our sample. Among the five stars for which we measured the weaker Balmer lines, we note a tentative trend that the fractional amplitude of the variability increases for higher-order Balmer lines. We measured the integrated flux of multiple ultraviolet emission features formed in the transition region: the NV, SiIV, and CIV resonance line doublets, and the CII and HeII multiplets. The signal-to-noise ratio of the UV data was too low for us to detect nonflare variability at the same scale and time cadence as the optical. We consider multiple mechanisms for the observed stochastic variability and propose both observational and theoretical avenues of investigation to determine the physical causes of intrinsic variability in the chromospheres of M-dwarfs.