The set of events that convert adherent epithelial cells into migratory cells are collectively known as epithelial-mesenchymal transition (EMT). EMT is involved during development, for example, in triggering neural crest migration, and in pathogenesis such as metastasis. Here we discover FBXO32, an E3 ubiquitin ligase, to be critical for hallmark gene expression and phenotypic changes underlying EMT. Interestingly, FBXO32 directly ubiquitinates CtBP1, which is required for its stability and nuclear retention. This is essential for epigenetic remodeling and transcriptional induction of CtBP1 target genes, which create a suitable microenvironment for EMT progression. FBXO32 is also amplified in metastatic cancers and its depletion in a NSG mouse xenograft model inhibits tumor growth and metastasis. In addition, FBXO32 is essential for neuronal EMT during brain development. Together, these findings establish that FBXO32 acts as an upstream regulator of EMT by governing the gene expression program underlying this process during development and disease.