Histone deacetylase inhibitors (HDACIs) represent a class of promising agents that can improve radiotherapy in cancer treatment. However, the full therapeutic potential of HDACIs as radiosensitizers has been restricted by limited efficacy in solid malignancies. In this study, we report the development of nanoparticle (NP) formulations of HDACIs that overcome these limitations, illustrating their utility to improve the therapeutic ratio of the clinically established first generation HDACI vorinostat and a novel second generation HDACI quisinostat. We demonstrate that NP HDACIs are potent radiosensitizers in vitro and are more effective as radiosensitizers than small molecule HDACIs in vivo using mouse xenograft models of colorectal and prostate carcinomas. We found that NP HDACIs enhance the response of tumor cells to radiation through the prolongation of γ-H2AX foci. Our work illustrates an effective method for improving cancer radiotherapy treatment.