The physical properties of faint stellar and substellar objects often rely on indirect, model-dependent estimates. For example, the masses of brown dwarfs are usually inferred using evolutionary models, which are age dependent and have yet to be properly calibrated. With the goal of identifying new benchmark objects to test low-mass stellar and substellar models, we have carried out a comprehensive adaptive optics survey as part of the TaRgetting bENchmark-objects with the Doppler Spectroscopy high-contrast imaging program. Using legacy radial velocity measurements from High Resolution Echelle Spectrometer at Keck, we have identified several dozen stars that show long-term Doppler accelerations. We present follow-up high-contrast observations from the campaign and report the discovery of 31 co-moving companions, as well as 11 strong candidate companions, to solar-type stars with well-determined parallax and metallicity values. Benchmark objects of this nature lend themselves to orbit determinations, dynamical mass estimates, and independent compositional assessment. This compendium of benchmark objects will serve as a convenient test group to substantiate theoretical evolutionary and atmospheric models near the hydrogen fusing limit.