Objectives Frailty has been suggested to take part in the recently demonstrated link between olfactory dysfunction and overall mortality risk. Preoperative assessment of frailty is essential to detect the most vulnerable patients scheduled for surgery. The aim of this study was to evaluate whether olfactory dysfunction is a reliable predictor of preoperative frailty and postoperative outcome. Design This was a single-center prospective observational study conducted between July and October 2020 in Brussels, Belgium. Setting And Participants 155 preoperative patients aged from 65 years old and scheduled for elective non-cardiac surgery. Measurements Olfactory function was examined using the Sniffin’ Sticks 12-item identification test. Frailty was assessed using the Edmonton Frail Scale (EFS) and handgrip strength. The clock drawing test (CDT) from the EFS was also analyzed separately to evaluate cognitive function. Patients were followed for postoperative complications and mortality over one year. Results Olfactory dysfunction was significantly associated with the EFS score, anosmic patients having a higher median EFS score than normosmic patients (6[4–7] vs 4[2–5], p =.025). Anosmic patients had an increased odds of being frail after adjusting for possible confounding factors (OR: 6.19, 95% CI: 1.65–23.20, p =.007) and were more at risk of poor postoperative outcome (including complications and death) (OR: 4.33, 95% CI: 1.28–14.67, p =.018). Conclusions Olfactory dysfunction is associated with preoperative frailty determined by the EFS and with poor post-surgical outcome at one-year.