Edible Blooms is the brainchild of Kelly Baker-Jamieson, who invested her lifesavings to start the business in 2005. The first store was opened in Brisbane, Australia and was headed up by New Zealand native and first ever Edible Blooms employee, Sarah Bruce. Following the success of the Brisbane store, the concept was soon rolled out to the rest of Australia and in 2008 Sarah returned home to Auckland to launch Edible Blooms New Zealand.

Since 2008, Edible Blooms New Zealand has enjoyed continued success in the local market. After nabbing the People's Choice Award in the 2009 Corporate Events Guide Awards less than 12 months into business, the company was also named as a finalist in the Westpac Auckland North Business Awards.