Triple-negative breast cancer (TNBC) is an aggressive subgroup of breast cancer lack of effective target therapy. This study was to investigate the prognostic role of p53 and Ki-67 in 156 cases of TNBC patients. Logistic regression analysis was used to examine the association between clinical parameters and recurrence. Univariate and multivariate analyses were used to examine the association between clinical characteristics and disease-free survival (DFS) or overall survival (OS). Survival analyses using the Kaplan-Meier method were performed to examine the association between p53/Ki-67 and DFS and OS. Our data showed that p53 was positive in 71.3% and the Ki-67 high index was in 82.8% of TNBC. Elevated p53 and Ki-67 were associated with histological grade. The tumor size, lymph node involvement, and p53 expression are associated with risk of recurrence. Tumor size, lymph node involvement, family history, Ki-67 and p53 are independent variables associated with either DFS or OS. TNBC patients with positive p53 or Ki-67 high index or family history of cancer have a significant association with worse prognosis. This study suggests that p53, Ki-67 and family history are useful prognostic markers in TNBC.