The machine-readable version of Radial Velocities of High Proper Motion Stars contains UBV photometry, proper motions, and radial (line-of-sight) velocities for 878 high-proper-motion stars that were selected from the subdwarf candidate list of Sandage and Fouts (1986). Introduction: The title and source document refer to data for 889 high-proper-motion stars taken from the list of subdwarf candidates compiled by Sandage and Kowal (1986). However, eleven stars found to have variable velocities are omitted from both the published table and the machine-readable file. The primary data are new radial velocities determined from 2265 measurements made from observations with the Mount Wilson 2.5-meter telescope coude spectrograph with a Reticon detector. The internal error of a single measurement was determined to be 1{sigma}=4.7km/s, while 88 stars in common with previously known subdwarfs gave an external error of 1{sigma}=6.9km/s per measure. The velocity system was determined to be on the system of the Wilson General Catalogue of Stellar Radial Velocities (Wilson 1953, Cat. III/21) to better than 1km/s. There are 38 stars in the catalog having line-of-sight velocities larger than v(r)=200km/s, of which 22 are new. The source reference should be consulted for additional information concerning sample selection, instrumentation and spectral coverage, reduction procedures, and results of the data analysis.