At LLNL, we have been using heterodyne techniques for the past year and a half to measure velocities up to several kilometers-per-second on different types of experiments. We assembled this diagnostic, which we call the Heterodyne Velocimeter (HetV), using commercially available products developed for the communications industry. We use a 1550 nm fiber laser and single mode fibers to deliver light to and from the target. The return Doppler-shifted light is mixed with the original laser light to generate a beat frequency proportional to the velocity. At a velocity of 1000 m/s, the beat signal has a frequency of 1.29 GHz. We record the beat signals directly onto fast digitizers. The maximum velocity is limited by the bandwidth of the electronics and the sampling rate of the digitizers. The record length is limited by the amount of memory contained in the digitizers. This paper describes our approach to measuring velocities with this technique and presents recent data obtained with the HetV.