Η μπάντα δημιουργήθηκε το 1986 από τους Έρικ Στεφάνι (πλήκτρα) και Τζον Σπενς (φωνή) και αρχικά ονομαζόταν Apple Core. Επίσης ο Έρικ κάλεσε την αδερφή του την Γκουέν Στεφάνι να κάνει φωνητικά. Για μερικούς μήνες η μπάντα έψαχνε τους μουσικούς και έκανε πρόβες. Μετά άρχισε να παίζει σε πάρτι εκτελώντας επιτυχίες άλλων συγκροτημάτων, αλλά και μερικά δικά της τραγούδια.
Τον Μάρτιο του 1987 μετά από μια συναυλία o Τόνι Κανέλ προσχώρησε στη μπάντα ως μπασίστας. Ο ίδιος έπαιζε τζαζ πριν και ήταν πολύ μορφωμένος στην μουσική. Ταυτόχρονα είχε και ταλέντο του διαχειριστή, οπότε έγινε και μάνατζερ του συγκροτήματος.
Αναπάντεχη για τα μέλη της μπάντας ήταν η αυτοκτονία του βοκαλίστα Τζον Σπενς, που αυτοπυροβολήθηκε 21 Δεκεμβρίου του 1987.[2] Η αγαπημένη του έκφραση ήταν "no doubt" (χωρίς αμφιβολία), και η μπάντα άλλαξε το όνομά της, ενώ η Γκουέν ανέλαβε όλα τα φωνητικά.[3]
Το 1989 την άνοιξη στο συγκρότημα προσχώρησε ο κιθαρίστας Τομ Ντιουμόν και το καλοκαίρι τη θέση του ντράμερ πήρε ο Άντριαν Γιανγκ.
Το πρώτο συμβόλαιο για παραγωγή ντεμπούτο άλμπουμ το συγκρότημα με τα μέλη του έτσι όπως είχε διαμορφώσει έως εκείνη τη στιγμή υπέγραψαν τον Αύγουστο του 1990 με την μόλις σχηματισμένη Interscope Records.[2] Ο ομότιτλος δίσκος των No Doubt κυκλοφόρησε το 1992 τον Μάρτιο, αλλά είχε χαμηλές πωλήσεις και ο τοπικός ραδιοφωνικός σταθμός αρνήθηκε να μεταδώσει τα τραγούδια στον αέρα. Η μπάντα πήγε στο πρώτο της τουρνέ και τράβηξε το πρώτο της βίντεο. Λόγω των μη ικανοποιητικών πωλήσεων και μη ξέροντας τι να κάνει με τη μπάντα, η Interscope Records ήθελε να συνεχίζει την συνεργασία τους και την μετέφερε στην Trauma Records.[4]
Το 1994 ο ιδρυτής Έρικ Στεφάνι εγκατέλειψε τη μπάντα.[5] Τα άλλα μέλη όμως αποφάσισαν να ηχογραφήσουν το επόμενό τους άλμπουμ. Το έργο αυτό πραγματοποιήθηκε σε τρεις διαφορετικές τοποθεσίες, συμπεριλαμβανομένου γκαράζ των Στεφάνι που βρισκόταν στην Beacon Street, γι’αυτό ο δίσκος πήρε το όνομα The Beacon Street Collection.
Το 1995 κυκλοφόρησε το τρίτο άλμπουμ Tragic Kingdom με το οποίο η φήμη της μπάντας εκτοξεύθηκε. Με το single Just a Girl, οι No Doubt μπήκαν για πρώτη φορά στο Billboard Chart και πήραν πρόσκληση από μια βραδινή εκπομπή. Η μεγαλύτερη επιτυχία τους ήταν το τραγούδι Don’t Speak, που παρέμεινε στην πρώτη θέση του Billboard Hot 100 Airplay για συνεχόμενες 16 εβδομάδες.
Το 2000 και μετά από πέντε χρόνια παύσης, κυκλοφόρησαν το Return of Saturn, αποσπώντας καλές κριτικές, χωρίς όμως να σημειώσει την επιτυχία του προηγούμενου.
Εντυπωσιασμένοι από την τζαμαϊκανή μουσική, οι No Doubt ηχογράφησαν και κυκλοφόρησαν το πέμπτο τους άλμπουμ, Rock Steady, το 2001.
Από το 2004 μέχρι 2008 το συγκρότημα έκανε διάλειμμα και μερικά μέλη του ήταν απασχολημένα με τα δικά τους projects.
Το τελευταίο άλμπουμ των No Doubt Push and Shove κυκλοφόρησε το 2012.
Η Γκουέν Στεφάνι στη συνέντευξή της στο Rolling Stone δήλωσε: "Δε ξέρω τι θα γίνει τους No Doubt".[6]
