Στο Crawley, μια πόλη νότια του Λονδίνου, τρεις συμμαθητές, ο Robert Smith, ο Michael Dempsey και ο Lol Tolhurst, έπαιζαν από το 1976 σε μια μπάντα που λεγόταν Malice. Τον Ιανουάριο του 1977 έμειναν χωρίς τραγουδιστή και αποφάσισαν ότι χρειάζονταν και καινούριο όνομα. Ο τρόπος που το βρήκαν ήταν λίγο παράξενος.
Ένα καπέλο
Ο Smith είχε διαβάσει για τον David Bowie ή τον William Burroughs, που έκοβαν φράσεις από τα κείμενά τους σε λωρίδες και τις ανακάτευαν για να βγάλουν καινούριες. Έτσι έκαναν κι αυτοί. Όπως το θυμάται ο Tolhurst στο βιβλίο του: «Κόψαμε όλους τους στίχους μας και τους βάλαμε σε ένα καπέλο. Το πρώτο κομμάτι που θα τραβούσαμε θα ήταν το όνομα της μπάντας» ("So we cut all our own lyrics up and put them into a hat. The first fragment we pulled out would be the name of the band."). Το κομμάτι που βγήκε έγραφε «Easy Cure», από ένα τραγούδι που είχε γράψει ο ίδιος ο Tolhurst.
Μια γερμανική δισκογραφική
Με αυτό το όνομα, τον Απρίλιο του 1977, απάντησαν σε μια αγγελία της γερμανικής δισκογραφικής Hansa στο βρετανικό μουσικό περιοδικό Melody Maker, πέρασαν από ακρόαση και τον Μάιο υπέγραψαν συμβόλαιο. Τον Σεπτέμβριο έφυγε κι ο επόμενος τραγουδιστής τους, και τη θέση την πήρε ο ίδιος ο Smith. Η συνεργασία με τη Hansa κράτησε λίγο. Η εταιρεία ήθελε μια μπάντα για εφήβους και ζητούσε διασκευές, και η μπάντα αρνιόταν. Όπως είπε ο Smith αργότερα: «Ήμασταν πολύ μικροί. Νόμιζαν ότι μπορούσαν να μας κάνουν συγκρότημα για εφήβους. Ήθελαν να παίζουμε διασκευές και εμείς αρνιόμασταν συνέχεια» ("We were very young. They just thought they could turn us into a teen group. They actually wanted us to do cover versions and we always refused."). Τον Μάρτιο του 1978 το συμβόλαιο λύθηκε.
Μια λέξη λιγότερη
Λίγες εβδομάδες αργότερα έφυγε και ο κιθαρίστας τους, ο Porl Thompson, και έμειναν τρεις. Ο Smith το είδε σαν ευκαιρία να αλλάξει και κάτι ακόμα. Το εξήγησε ο ίδιος: «Πάντα σκεφτόμουν ότι το Easy Cure ήταν λίγο χίπικο, λίγο αμερικάνικο, λίγο Δυτική Ακτή, και το μισούσα, κάτι που πείραξε τον Lol, γιατί εκείνος το είχε σκεφτεί. Όλες οι άλλες μπάντες που μας άρεσαν είχαν “The” μπροστά στο όνομά τους, αλλά το Easy Cure ακουγόταν χαζό, οπότε το κάναμε απλώς The Cure» ("I had always thought Easy Cure was a bit hippyish, a bit American-sounding, a bit West Coast, and I hated it, which put Lol's back up as he'd thought of it. Every other group we liked had 'The' in front of their name but Easy Cure sounded stupid so we just changed it to The Cure instead.").
Στις 9 Ιουλίου 1978, στο The Rocket, μια pub του Crawley, έδωσαν αυτή που λογαριάζεται η πρώτη τους επίσημη συναυλία ως The Cure. Μια κασέτα με demo που είχαν στείλει σε δισκογραφικές έφτασε στα χέρια του Chris Parry, που μόλις είχε φτιάξει τη δική του εταιρεία, τη Fiction, και τον Σεπτέμβριο τους υπέγραψε. Τον Δεκέμβριο βγήκε το πρώτο τους single, το «Killing an Arab», από τη μικρή Small Wonder*, ένα τραγούδι που ο Smith είχε γράψει πάνω στον Ξένο του Albert Camus. Τον Μάιο του 1979 ακολούθησε ο πρώτος δίσκος, το Three Imaginary Boys.
Ο Porl Thompson, ο κιθαρίστας που είχε φύγει πριν κοπεί το «Easy», γύρισε στην μπάντα το 1984. Το όνομα δεν το ξαναβρήκε ολόκληρο.
* Η Small Wonder ήταν μια μικρή ανεξάρτητη δισκογραφική του Λονδίνου, που ξεκίνησε από ένα δισκοπωλείο. Το «Killing an Arab» βγήκε εκεί προσωρινά, και η Fiction το ξανάβγαλε το 1979.