Triple-negative breast cancer (TNBC) is relatively more aggressive than other subtypes of breast cancer. Lymphovascular invasion (LVI) is a well-known predictive factor of worse survival outcomes; however, the role of LVI in TNBC remains unclear. This study aimed to evaluate the significance of LVI and examine clinical outcomes in patients with TNBC. We reviewed the medical records of 417 patients with pathology results negative for estrogen receptor, progesterone receptor, and human epidermal growth factor receptor type 2 (immunohistochemical stain score 0, 1, or 2 with negative for fluorescence (or silver) in situ hybridization). Cox proportional hazards analysis was used to investigate the relationship between clinicopathological variables and survival outcomes. During a median follow-up of 93.8 months (range, 7.1−193.8), 65 (15.6%) patients had recurrence, and 37 (8.9%) patients died from cancer progression. In multivariate analyses of survival outcomes, the N1–3 stage (vs. N0 stage; hazard ratio [HR], 2.127; 95% confidence interval [CI], 1.237−3.659; p = 0.006), and LVI (vs. no LVI; HR, 2.053; 95% CI, 1.199−3.515; p = 0.009) were associated with worse recurrence-free survival. The N1–3 stage (vs. N0 stage; HR, 4.386; 95% CI, 2.140−8.988; p < 0.001) was associated with worse disease-specific survival. LVI in TNBC is an important predictive factor for recurrence than cancer-related death after adjustment for other prognostic factors. We suggest that patients with TNBC with LVI should receive short-term follow-up with imaging studies for detecting loco-regional and distant recurrence.