Από το Αεροδρόμιο Heathrow του Λονδίνου και το αεροδρόμιο Orly έξω από το Παρίσι, τα πρώτα δύο Concorde με επιβάτες πραγματοποιούν ταυτόχρονα τη πρώτη πτήση στις 21 Ιανουαρίου 1976. Η πτήση του Λονδίνου κατευθύνθηκε προς το Μπαχρέιν στον Περσικό Κόλπο και των Παρισίων προς το Ρίο ντε Τζανέιρο μέσω της Σενεγάλης στη Δυτική Αφρική. Τα δυο αεροσκάφη πέταξαν με υπερηχητική ταχύτητα 1.350 μηλιών την ώρα, μειώνοντας τον κατά το ήμισυ το χρόνο των αεροπορικών ταξιδιών.
Οι πτήσεις ήταν το αποκορύφωμα μιας προσπάθειας διάρκειας 12 ετών, Γάλλων και Βρετανών αεροναυπηγών, εναντίον των ομολόγων τους στην ΕΣΣΔ. Το 1962, 15 χρόνια μετά το σπάσιμο του φράγματος του ήχου από τον πιλότο των ΗΠΑ Chuck Yeager, η Βρετανία και η Γαλλία υπέγραψαν μια συμφωνία για την ανάπτυξη του πρώτου υπερηχητικού εμπορικού αεροσκάφους. Τον επόμενο χρόνο, ο Πρόεδρος John F. Kennedy πρότεινε ένα παρόμοιο πρόγραμμα των ΗΠΑ. Εν τω μεταξύ, στην ΕΣΣΔ, ο σοβιετικός ηγέτης Νικήτα Χρουστσόφ διέταξε τους κορυφαίους μηχανικούς να αναπτύξουν πρώτοι ανάλογο αεροσκάφος.
Υπήρχαν τεράστιες τεχνικές προκλήσεις για την κατασκευή ενός υπερηχητικού αεροσκάφους. Οι κινητήρες θα πρέπει να είναι δυο φορές πιο ισχυροί και το αεροσκάφος θα έπρεπε να είναι κατασκευασμένο από ειδικά υλικά για να αντέχει τη τριβή και τις θερμοκρασίες της υπερηχητικής πτήσης. Η Boeing συνάντησε μεγάλες δυσκολίες στο δικό της πρόγραμμα και οι Σοβιετικοί επιχείρησαν να υποκλέψουν τα σχέδια του Concorde για το δικό τους αεροπλάνο.
Το 1965, οι Γάλλοι συνέλαβαν τον Σεργκέι Παβλόφ, επικεφαλής του γραφείου της Aeroflot στο αεροδρόμιο του Παρισίου για παράνομη απόκτηση διαβαθμισμένων πληροφοριών σχετικά με το υπερηχητικό project της Γαλλίας. Ένας άλλος υψηλόβαθμος σοβιετικός κατάσκοπος παρέμεινε ασύλληπτος και συνέχισε να τροφοδοτεί τους Σοβιετικούς με πληροφορίες για το Concorde μέχρι τη σύλληψή του το 1977.
Στις 31 Δεκεμβρίου 1968, μόλις τρεις μήνες πριν από την πρώτη προγραμματισμένη πτήση του πρωτότυπου Concorde, αποκαλύφθηκαν οι καρποί της σοβιετικής βιομηχανικής κατασκοπείας όταν το TU-144 της Σοβιετικής Ένωσης έγινε το πρώτο υπερηχητικό εμπορικό αεροπλάνο στον κόσμο που πέταξε. Το αεροσκάφος έμοιαζε τόσο πολύ με το Concorde που ο Δυτικός Τύπος το χαρακτήρισε “Konkordski”.
