N-α-acetyltransferase 10 (NAA10) is an acetyltransferase that acetylates both N-terminal amino acid and internal lysine residues of proteins. NAA10 is a crucial player to regulate cell proliferation, migration, differentiation, apoptosis, and autophagy. Recently, mounting evidence presented the overexpression of NAA10 in various types of cancer, including liver, bone, lung, breast, colon, and prostate cancers, and demonstrated a correlation of overexpressed NAA10 with vascular invasion and metastasis, thereby affecting overall survival rates of cancer patients and recurrence of diseases. This evidence all points NAA10 toward a promising biomarker for cancer prognosis. Here we summarize the current knowledge regarding the biological functions of NAA10 in cancer progression and provide the potential usage of NAA10 as a prognostic marker for cancer progression.