Τα αδέλφια άνοιξαν το πρώτο τους κατάστημα Costa Coffee στην οδό Vauxhall Bridge και η φήμη τους για καλοφτιαγμένο ποιοτικό καφέ εκτοξεύθηκε. Στην πορεία των ετών, καταστήματα άνοιξαν σε όλο το Λονδινο, στην Ευρώπη αλλά και πολύ πιο μακριά όπως στην Ασία και τη Μέση Ανατολή.