Στη συνέχεια, ο Κρις Μάρτιν φοίτησε στο University College του Λονδίνου, όπου κατάφερε να αποφοιτήσει, ωστόσο, κατά τη διάρκεια της εβδομάδας προσανατολισμού του κολεγίου, το 1996, γνώρισε τον κιθαρίστα Jonathan «Jonny» Buckland και οι δυο τους αποφάσισαν να δημιουργήσουν ένα συγκρότημα, με το όνομα Pectoral.
Μέχρι το 1997, το συγκρότημα (μετονομάστηκε Starfish μέχρι τώρα) είχε «στρατολογήσει» τον Guy Berryman στο μπάσο και τον Will Champion στα ντραμς -με αυτή τη σύνθεση καταστάλαξαν ότι το όνομα του γκρουπ θα είναι Coldplay.
Οι πρώτες επαγγελματικές επιτυχίες του συγκροτήματος συνέπεσαν με τη γνωριμία του Κρις Μάρτιν με τη βραβευμένη με Όσκαρ ηθοποιό Γκουίνεθ Πάλτροου. Οι δυο τους γνωρίστηκαν το 2002, στα παρασκήνια μιας συναυλίας των Coldplay, και τον επόμενο χρόνο παντρεύτηκαν μυστικά σε μια τελετή χωρίς καν την οικογένειά τους.