Context. A historical search for exoplanets among a sample of 1647 nearby southern main sequence stars with the CORALIE spectrograph at La Silla Observatory has been underway since 1998, with a backup subprogram dedicated to the monitoring of binary stars.

Aims. We reviewed 25 years of CORALIE measurements and search for Doppler signals consistent with stellar or brown dwarf companions to produce an updated catalog of both known and previously unpublished binary stars in the planet-search sample. We assessed the binarity fraction of the stellar population and survey the prospects for more precise searches for planets in the binary sample.

Methods. We performed a new analysis on the CORALIE planet-search sample’s radial velocity measurements, searching for stellar companions and obtaining orbital solutions for both known and new binary systems. We performed simultaneous radial velocity and proper motion anomaly fits on the subset of these systems for which HIPPARCOS and Gaia astrometry measurements are available, obtaining accurate estimates of true mass for the companions.

Results. We found 218 stars in the CORALIE sample to have at least one stellar companion, 130 of which are not yet published in the literature and for which we present orbital solutions. The use of the proper motion anomaly allowed us to derive true masses for the stellar companions in 132 systems, which we additionally used to estimate stability regions for possible planetary companions on circumprimary or circumbinary orbits. Finally, we produced detection-limit maps for each star in the sample and obtained occurrence rates of 0.43−0.11+0.23% and 12.69−0.77+0.87% for brown dwarf and stellar companions, respectively, in the CORALIE sample.