Τα Costa Coffee ανοίγουν το πρώτο τους κατάστημα εκτός Αγγλίας, στο Aviation Club, στο Ντουμπάι.

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

Καθώς η ζήτηση για τον καφέ τους αυξανόταν, μεταφέρθηκαν στις εμβληματικές εγκαταστάσεις καβουρδίσματος καφέ στην οδό Old Paradise. Ήταν εκεί που τα αδέρφια Costa έκαναν "τυφλές" δοκιμές σε 112 ποικιλλίες καφέ πριν καταλήξουν σε μια αρκετά καλή ώστε να γίνει το signature blend χαρακτηριστικό χαρμάνι τους - το Mocha Italia.

Η ιστορία των Costa Coffee ξεκινά το 1971 όταν ο Sergio και ο Bruno Costa έφτασαν στο Λονδίνο από την πόλη Πάρμα της Ιταλίας, με το πάθος να γλυκάνουν κάθε πίκρα στη ζωή, με το να κάνουν μέρος της καθημερινότητας έναν καφέ με εξαιρετική γεύση, χωρίς πικράδα.