The brothers opened their first Costa Coffee store in Vauxhall Bridge Road and their reputation for artisan quality coffee grew dramatically. Over the years, more stores opened in London, across Europe and crossed continents to Asia and Middle East.