Histone deacetylase inhibitors (HDACi), such as suberoylanilide hydroxamic acid (SAHA), have been shown to act selectively on gene expression, and are potent inducers of growth arrest, differentiation and apoptosis in various types of cancers in vitro and in vivo. This study aimed to elucidate the anti-tumor effects and molecular mechanisms of SAHA on the aggressive phenotypes of ovarian carcinoma. Two pairs of cell lines (SKOV3 and SKOV3/DDP; HO8910 and HO8910-PM) were exposed to SAHA treatment, and the effects on acetyl-Histone H3 and H4 expression levels were analyzed and compared against the aggressive behaviors of ovarian carcinoma. Our results showed that SAHA suppressed proliferation in both a concentration- and time-dependent manner in all four cell lines; induced S/G2 arrest in SKOV3 and SKOV3/DDP cells; and conversely, induced G1 arrest in HO8910 and HO8910-PM cells. SAHA treatment induced apoptosis and reduced migration, invasion and lamellipodia formation in the ovarian carcinoma cells; furthermore, SAHA decreased expression of Cyclin B1 and CDC2P34 mRNA, and downregulated CDC2P34, Erk1/2, CyclinB1 and MMP-9 proteins. In contrast, SAHA increased expression of Caspase-3, p21 and p53 mRNA, and upregulated acetyl-Histones H3 and H4, Caspase-8, and p53 proteins. Basal acetylation of histone H3 and H4 was higher in ovarian carcinoma compared to normal ovarian tissues and benign ovarian tumors, and in borderline tumor than in normal ovarian tissues, and was positively correlated with differentiation and expression of the proliferative marker, Ki-67 (P < 0.05). We suggest that SAHA may suppress growth, migration and invasion in ovarian carcinoma cells, including cisplatin-resistant or highly-invasive ovarian cells, by promoting histone acetylation and modulating their phenotype-related molecules. As such, aberrant acetylation of histone H3 and H4 may play an important role in the carcinogenesis and differentiation of ovarian carcinoma.