Background: Cancer of the nasal vestibule is a rare type of malignancy dominated by squamous cell carcinoma (SCC), and with poor survival. The treatment is either radiotherapy, surgery or a combination of both. Previous studies have shown a 5-year disease-specific survival of 74% and overall survival (OS) of 50%. Our objective was to describe the consecutive cohort of patients diagnosed with SCC of the nasal vestibule in Denmark from 2008 until 2018 and evaluate prognostic factors and treatment outcome using locoregional failure (LRF), disease-specific mortality (DSM), and OS as endpoints. Methods: All patients diagnosed with SCC of the nasal vestibule from 2008 until 2018 were identified in the nationwide clinical database, DAHANCA and were followed for LRF and death (DSM and OS) until March 2021. OS was analysed using Kaplan–Meier estimator, and cumulative incidence of LRF and DSM were analysed using the Aalen–Johansen estimator. Analysis of prognostic factors was performed using Cox proportional hazard models. Results: A total of 162 patients were identified. The median age was 71 years and 54% were male. Disease stage at the time of diagnosis were stage I (70%), II (17%), III (2%) and IV (11%). Curatively intended treatment was performed in 146 patients (90%), of which treatment failure occurred in 42 patients (29%). Most failures occurred at the primary tumour site (64%). Cancer Patient Pathways recommended time to treatment was fulfilled in 71% of patients. The 5-year OS and DSM in patients treated with curative intent were 65% and 11%, respectively. Stage was a significant independent prognostic factor. No difference in LRF, DSM or OS were shown between the applied treatments. Conclusions: Stage is the main independent prognostic factor, and failure most commonly appear at the primary tumour site.