The Smelly Cheese Shop was founded in the Adelaide Central Market, South Australia, in 2001. Originally destined to sell cheeses that had been elusive and exclusive to customers, in June 2021 the brand entered a new chapter as the Smelly Cheese Co., to incorporate the many facets of the business. Owner Valérie Henbest is passionate about consuming and promoting cheese and cheese education.