Background: Brain metastases indicate an advanced tumour stage for many cancers. We sought to investigate the incidence change of tissue-sampled brain metastases and its relation to staging challenges during the COVID-19 pandemic in Newfoundland and Labrador. Methods: We reviewed all brain metastasis cases from 2015-2022 requiring first-time tissue sampling according to pathology reports from the St. John’s Health Sciences Centre. Incidence rates were calculated using yearly population data by regional health authorities and standardized using the 2011 Canadian standard population. Results: We included 173 cases. The average annual age-standardized incidence rate of brain metastases requiring tissue sampling per 100,000 increased from 2.5 (95% CI: 2.0-3.1) pre-COVID-19 to 4.1 (95% CI: 3.3-5.0) post-COVID-19. Brain metastases from lung primaries accounted for 69% of this increase. While incidence declined to near-baseline in the Eastern provincial population by 2022 (3.3; 95% CI: 1.5-5.1), incidence rose into 2022 in the Western population (8.6; 95% CI: 3.9-13.2). Conclusions: These data suggest a delayed presentation of malignancies during the COVID-19 pandemic and underscore the importance of prioritized staging during times of strain on healthcare systems. Regional, temporal trends suggest regions distant from tertiary care centres could face challenges in resolving cases with delayed presentation post-COVID-19.