In non-small cell lung cancer (NSCLC), both USP7 expression and p53 gene status were reported to be an indicator of poor prognosis in adenocarcinoma patients; however, its roles and mechanisms in lung squamous cell carcinoma and large cell carcinoma need to be clarified. The USP7 expression was examined in NSCLC tumors (excluding adenocarcinoma), their corresponding non-tumorous tissues, and NSCLC cells. Then, the prognostic role of USP7 was analyzed in 110 NSCLC samples (excluding the adenocarcinoma). Finally, the roles and mechanisms of USP7 in the proliferation, metastasis, and invasion of a NSCLC cell were assessed using a specific vshRNA. The USP7 expression was higher in NSCLC tissues compared to non-tumorous samples, accordingly, the high level of USP7 was detected in NSCLC cell lines compared with HBE cell. After the USP7 downregulation, the H460 cells exhibited decreased metastasis/invasion in vitro and in vivo. The preliminary mechanism study indicated overexpression of USP7 might regulate the p53-MDM2 pathway by inducing the MDM2 de-ubiquitination and subsequent stabilization, which resulted in the upregulation of the Bad phosphorylation. Additionally, we also found that USP7 might induce cell epithelial-mesenchymal transition to enhance the cell invasive ability. Clinically, USP7 overexpression significantly correlated with malignant phenotype. Furthermore, the 5-year overall survival in patients with USP7(low) was higher than that of USP7(high). Multivariate analysis showed USP7 overexpression was an independent prognostic marker for these cancers. USP7 overexpression may regulate the survival and invasive properties of squamous cell carcinoma and large cell carcinoma cells, and may serve as a molecular target.