Background: Follicular thyroid carcinoma (FTC) and Hurthle cell carcinoma (HCC) are rare and aggressive thyroid cancers with limited published data comparing their outcomes or regarding their subtypes. The aim of this study was to describe clinicopathological features and compare clinical outcomes of patients with FTC and HCC based on the 2017 World Health Organization definition and extent of vascular invasion (VI). Methods: We retrospectively studied 190 patients with HCC and FTC primarily treated with surgery at Memorial Sloan Kettering Cancer Center between 1986 and 2015. Patients were classified as minimally invasive (MI), encapsulated angioinvasive with focal VI (EA-FVI), encapsulated angioinvasive with extensive VI (EA-EVI), and as widely invasive (WI). To compare clinical outcomes, patients were grouped as follows: group 1 = FTC-MI and FTC EA-FVI, group 2 = FTC EA-EVI and FTC-WI, group 3 = HCC-MI and HCC EA-FVI, group 4 = HCC EA-EVI and HCC-WI. Outcomes of interest were overall survival (OS), disease-specific survival (DSS), recurrence-free survival (RFS), locoregional recurrence-free survival (LRRFS), and distant recurrence-free survival (DRFS). Outcomes were determined using the Kaplan-Meier method and compared with log-rank test. Results: Patients with HCC (n = 111) were more likely to be older than 55 years old (59% vs. 27%, p < 0.001) with a tendency to present with more extensive VI (33% vs. 19%, p = 0.07) compared with FTC (n = 79). Comparing groups 1, 2, 3, and 4, group 4 patients were more likely to recur (DFS 98%, 93%, 98% vs. 73%, respectively, p = 0.0069). There was no statistically significant difference in OS, DSS LRRFS, or DRFS. Stratified by extent of VI (no, focal, and extensive VI), patients with extensive VI were more likely to recur (RFS 100%, 95%, 77%, p = 0.0025) and had poorer distant control (DRFS: 100%, 95%, 80%, p = 0.022), compared with patients absent or focal VI. Conclusions: Accurate assessment of the extent of VI and tumor phenotype (follicular vs. Hurthle) are essential in identifying patients at higher risk of recurrence.