The company was formed in 1999 in Poland by Michael Ovadenko, with the first store opened in Gdynia the following year.
In December 2001 the company listed on the Alternative Investment Market of the London Stock Exchange, the first Polish-based business to do so.
[citation needed] This enabled expansion across Central Europe, with the first store opening in Prague, Czech Republic in 2004, and Latvia in the same year.
Coffeeheaven was one of the first[citation needed] of over 70 leading companies in Poland that are supporters of Foundation for Corporate Social Responsibility.
In December 2009, Whitbread plc subsidiary Costa Coffee agreed to acquire Coffeeheaven group for £36 million.