Canine urothelial carcinoma (cUC) is the most common tumor of the lower urinary tract in dogs. Although chemotherapy and radical surgery have improved the overall survival, most dogs with cUC succumb to metastasis or recurrence. Therefore, the development of an effective systematic therapy is warranted. In this study, a comprehensive drug screening test using a cUC cell line was performed and the anti-tumor effect of a histone deacetylase (HDAC) inhibitor was evaluated. Comprehensive drug screening was performed on cUC cells. Based on this screening, the anti-proliferation effect of vorinostat, an HDAC inhibitor clinically applied in humans, was evaluated using several cUC cell lines in sulforhodamine B and flow cytometry assays. Western blot analysis was also performed to evaluate the degree of acetylation of histone H3 as well as the expression and phosphorylation of cell cycle-related molecules. The anti-tumor effect of vorinostat in vivo was evaluated using a xenograft model. Finally, immunohistochemistry was performed on acetyl-histone H3 in cUC and the relationship between the degree of acetylation and prognosis was examined using Kaplan-Meier survival analysis. Drug screening revealed that HDAC inhibitors consistently inhibited the growth of cUC cells. Vorinostat inhibited the growth of 6 cUC cell lines in a dose-dependent manner and induced G0/G1 cell cycle arrest. Western blot analysis showed that vorinostat mediated the acetylation of histone H3, the dephosphorylation of p-Rb, and the upregulation of p21 upon exposure to vorinostat. Furthermore, inhibition of tumor growth was observed in the xenograft model. In clinical cUC cases, neoplastic urothelium showed significant deacetylation of histones compared to the normal control, where lower histone acetylation levels were associated with a poor prognosis. In conclusion, the therapeutic potential of vorinostat was demonstrated in cUC. Histone deacetylation may be related to cUC tumor progression.