High-repetition-rate interferometric-Rayleigh-scattering (IRS) velocimetry is implemented and demonstrated for non-intrusive, high-speed flow-velocity measurements. High temporal resolution is obtained with a quasi-continuous burst-mode laser that is capable of providing bursts of 10-msec duration with pulse widths of 10-100 nsec, pulse energy > 100 mJ at 532 nm, and repetition rates of 10-100 kHz. Coupled with a high-speed camera system, the IRS method is based on imaging the flow field though an etalon with 8-GHz free spectral range and capturing the Doppler shift of the Rayleigh-scattered light from the flow at multiple points having constructive interference. The seed-laser linewidth permits delivery of a laser linewidth of < 150 MHz at 532 nm The technique is demonstrated in a high-speed jet, and high-repetition-rate image sequences are shown.