Οι Tool ξεκίνησαν το 1991, όταν ο Keenan και ο κιθαρίστας Jones άρχισαν να προπονούνται μαζί. Ο Tom Morello τους σύστησε στον ντράμερ Danny Carey, ο οποίος έμενε στο κτίριο όπου έκαναν εξάσκηση, και σύντομα προσχώρησε και αυτός. Ο μπασίστας Paul D'Amour ήταν ο τελευταίος που εντάχθηκε στο συγκρότημα. Ο D'Amour εγκατέλειψε το συγκρότημα το 1995 για να συνεργαστεί με άλλα συγκροτήματα. Ο Justin Chancellor προσλήφθηκε για να τον αντικαταστήσει.
Οπιούχα
Οι Tool έκαναν το πρώτο τους άλμπουμ το 1992. Ονομάστηκε Opiate EP. Για να βοηθήσουν στην πώληση δίσκων, βγήκαν σε περιοδεία. Ταξίδεψαν σε όλες τις ΗΠΑ παίζοντας σε συναυλίες με δύο άλλα συγκροτήματα που λέγονταν Fishbone και Rage Against the Machine. Κατά τη διάρκεια μιας από τις συναυλίες τους το 1993, το συγκρότημα έπαιζε στο Celebrity Centre της Εκκλησίας της Σαηεντολογίας στο Λος Άντζελες. Ο Keenan (ο οποίος αργότερα θα έγραφε τους στίχους "Fuck L. Ron Hubbard and fuck all his clones"), γαύγιζε σαν πρόβατο για μεγάλο μέρος της συναυλίας.
Αποτελέσματα
Το άλμπουμ δεν πούλησε πολλά αντίτυπα στην αρχή. Αφού οι Tool έγιναν πιο δημοφιλείς, περισσότεροι οπαδοί αγόρασαν το Opiate. Χρειάστηκαν 13 χρόνια για να πιστοποιηθεί το άλμπουμ πλατινένιο από την RIAA. Αυτό σημαίνει ότι το άλμπουμ πούλησε ένα εκατομμύριο αντίτυπα.
Υποβρύχιο
Το πρώτο στούντιο άλμπουμ των Tool κυκλοφόρησε το 1993. Ονομάστηκε Undertow. Το 1994, το συγκρότημα κυκλοφόρησε ένα τραγούδι, με τίτλο "Prison Sex", από το άλμπουμ. Μαζί με αυτό υπήρχε και ένα μουσικό βίντεο που δημιουργήθηκε και σκηνοθετήθηκε από τον Jones. Το βίντεο θεωρήθηκε "πολύ γραφικό και προσβλητικό" και παίχτηκε μόνο λίγες φορές στο MTV, επειδή το βίντεο πραγματευόταν την κακοποίηση παιδιών.
Αποτελέσματα
Το άλμπουμ έφτασε στο #50 του Billboard 200 και στο #1 του Top Heatseekers. Πιστοποιήθηκε χρυσό από την RIAA μετά από μόλις οκτώ μήνες και πλατινένιο λιγότερο από ένα χρόνο αργότερα.
Ænima
Τον Οκτώβριο του 1996, το συγκρότημα κυκλοφόρησε το δεύτερο στούντιο άλμπουμ του, με τίτλο Ænima. Οι Tool ξεκίνησαν μια μακρά δικαστική διαμάχη με την εταιρεία τους Volcano Records (πρώην Zoo Records) για προβλήματα με το συμβόλαιό τους. Κατέληξαν σε ένα νέο συμβόλαιο που έλεγε ότι θα έκαναν τρία ακόμα άλμπουμ. Τα μέλη των Tool αποφάσισαν να πάρουν λίγο χρόνο μακριά μετά από αυτό.
Αποτελέσματα
Το άλμπουμ πιστοποιήθηκε χρυσό σε 10 εβδομάδες και έγινε διπλά πλατινένιο, που σημαίνει ότι πούλησε δύο εκατομμύρια αντίτυπα, σε 10 μήνες. Το 1998, το "Ænema" κέρδισε το βραβείο Grammy για την καλύτερη μεταλλική ερμηνεία.
Εμβόλιο φόβου
26 Ιανουαρίου 2020, οι Tool κέρδισαν το βραβείο Καλύτερης Μεταλλικής Ερμηνείας στα 62α Βραβεία GRAMMY για το ("7empest.") Τα μέλη του συγκροτήματος Justin Chancellor και Danny Carey ήταν παρόντες για να παραλάβουν το βραβείο.