טול קיבלו הכרה מיידית עם הוצאת המיני-אלבום המסחרי הראשון שלהם "אופיאט" (Opiate) ב-1992, אשר שאל את שמו מציטוטו המפורסם של קרל מרקס: "הדת היא אופיום להמונים". המיני-אלבום שכלל שישה שירים, הכיל את הצליל הכבד ביותר שהלהקה כתבה עד היום. יחד איתם מופיעים הסינגלים "Hush" ו-"Opiate". וידאו קליפ עבור "Hush" נוצר על ידי קן אנדרוז מלהקת פייליור, כאשר חברי הלהקה מופיעים עירומים ופיותיהם מכוסים באיזולירבנד כדי להביע מחאה על צינזור. באופן אירוני הרגולציה של האחראים על צנזורת האיברים ב- גרמה לכך שהקליפ שודר כשאיברי המין של חברי הלהקה מכוסים בקרטון שעליו כתוב Parental Advisory ("יועץ להורים").
מהר מאוד הוציאו טול את אלבומם המלא הראשון, "Undertow" (אנדרטאו) ב-1993 משום שמספר שירים גדול מאנדרטאו נכתבו עוד בתקופת אופיאט. הם נשכרו לנגן בבמה השנייה בלולפלוזה ב-1993 ומשכו תשומת לב רבה. הלהקה הועברה לבמה המרכזית הודות ל"נוכחות, מיומנות וכוח", דבר שעזר לקדם את הפופולריות של Undertow. האלבום הוכרז כאלבום זהב על ידי ולאחר מכן, ב-14 במאי 2001, הוכרז כאלבום פלטינה כפול.
למרות זאת, הלהקה ספגה פרסום שלילי עם הוצאת הסינגל "Prison Sex" והקליפ שלו, אשר בוים ונוצר על ידי אדם ג'ונס. השלוחה האמריקאית לערוץ MuchMusic הקנדי סברה כי הקליפ יותר מידי גרפי ופוגע. גם MTV הפסיקו לשדר את הקליפ אחרי מספר הקרנות בלבד – שניהם בגלל הסימבוליות להתמודדות עם הנושא הרגיש של התעללות בילדים.
במאי 1993 הוחתמו טול להופיע בביתן גן בהוליווד. הלהקה גילתה בדקה האחרונה כי הביתן בבעלות הכנסייה הסיינטולוגית של ל. רון האברד אשר "בוגדים באתיקת הלהקה לגבי איך אדם לא צריך ללכת בעקבות מערכת אמונה שמגבילה את התפתחותו כבן אדם". בראיון שנערך על ידי המגזין האמריקאי בלנדר, נזכר מיינארד כי הוא "העביר את מרבית ההופעה בקריאות מהההה של כבשה אל עבר הקהל".
בספטמבר 1995, זמן קצר לאחר תחילת הקלטות אלבומם השני, עזב דאמור את הלהקה. בנובמבר הוא הוחלף על ידי ג'סטין צ'נסלור, חבר להקת פיץ', להקה אנגלית אשר טול הופיעו עמה בעבר, בסיבוב הופעותיהם באירופה.
אנימה, סוגיות חוקיות, א פרפקט סירקל וסלייבל (2000-1996).
לאחר שג'סטין צ'נסלור הצטרף, טול סיימו את הקלטות אלבומם המותחל, אנימה (Ænima) אשר ראה אור באוקטובר 1996. שוב, הוידאו קליפ עבר מכשולים כדי לזכות לשידור, הפעם היה זה "Stinkfist." ערוץ MTV שינה את שם הסינגל ל"Track #1" בגלל ההשלכות הפוגעות של השם המקורי, ועריכות כפולות של תחנות הרדיו קיצרו את השיר ושינו את המילים. למרות זאת, לחץ של המעריצים הכריע את התחנות לשדר את השיר בצורתו המקורית. בנוסף, מאט פינפילד, מנחה המגזין MTV's 120 Minutes, הגיב לתלונות על ידי הנפת אגרופו מול פרצופו בשידור חי, תוך כדי מתן הסברים לשינוי שם הקליפ תוך הצגתו. אנימה נשאר אלבום הסטודיו המלא האחרון חמש שנים.
אנימה, הוקדש לסאטיריקן ביל היקס שמת שנתיים וחצי לפני הפצת האלבום. מספר קטעים מהופעתו של היקס משולבים באנימה וב-Undertow וכוללים סקיצות על סמים פסיכואקטיביים ופעיות של כבשים. האריזה דמוית העדשה מראה אנימציה של קליפורניה שוקעת לתוך האוקיינוס השקט, ופזמון השיר "Ænema" מכיל את המילים "Learn to swim, I'll see you down in Arizona Bay". מילים אלו מתייחסות לסקיצה פופולרית נוספת של היקס על שנאתו ללוס אנג'לס. בסופו של דבר, אנימה זיכה את טול בפרס גראמי הראשון שלהם.
במהלך סיבוב ההופעות של 1997 בעקבות האלבום, טול הופיעו בלולפלוזה שוב, הפעם כלהקה מובילה, זוכים לתשבחות מהמבקרים של הניו יורק טיימס:
"טול חזרו בניצחון ללולפלוזה אחרי הופעתם בין הלהקות הפחות חשובות על הבמה הקטנה ב 1993. עכשיו טול הם המופע האטרקטיבי ביותר עבור הפסטיבל שנאבק לשמור על מטרתו. [..] טול משתמשים בתדמית שוברת איסורים עבור הטפת המוסר של יסורי הגיהנום, בשירים שסוטים מהאשמות מרירות לגינוי ניהיליסטי. המוזיקה מחזירה את כל התפארת לגראנג'."
בשנה זו, Volcano Records הצהירו על הפרת חוזה מצד הלהקה והגישו תביעה. טול בדקו הצעות מחברות תקליטים אחרות, דבר שאסור על פי החוזה שנחתם, זאת על פי Volcano. אחרי שטול הגישו תביעה נגדית כי Volcano לא השתמשו באופציית חידוש החוזה, הגיעו הצדדים להסכם מחוץ מלבית המשפט. מאוחר יותר, הצדדים הסכימו לחידוש החוזה ועסקה להוצאת שלושה אלבומים. הקרב המשפטי הזה לקח מהלהקה מאמצים רבים ועיכב את עבודתם על האלבום הבא. במהלך הזמן הזה, קינן הצטרף ללהקה חדשה, א פרפקט סירקל (A Perfect circle) עם טכנאי הגיטרות של טול משכבר הימים, בילי הוורדל.
בשלב זה, שמועות על פירוק הלהקה החלו להתפשט, עד שהלהקה הוציאה את מארז התקליטורים המיוחד סלאייבל (Salival) בשנת 2000, אשר שם קץ לשמועות. המארז המיוחד הכיל הקלטה מקורית חדשה אחת "Merkaba", כמו גם הקלטות של גרסאות חיות מיוחדות ובי-סיידס, הכוללים גרסת כיסוי לשיר "No Quarter" של לד זפלין, גרסת כיסוי לשיר "You Lied" של פיץ' וגרסה חדשה לשיר "Pushit" אשר צברה פופולריות רבה בקרב המעריצים. בנוסף, המארז כלל DVD שהכיל את חמשת הווידאו קליפים שראו אור עד אותה העת "Stinkfist", "Ænema", "Prison Sex", "Sober" ו-"Hush". אף על פי שהוצאת המארז לא הוציאה לאור סינגלים חדשים, השיר המוחבא "Maynard's Dick" (שיר שנכתב עוד בתקופת אופיאט) מצא את דרכו לכמה מתחנות הרדיו כאשר מספר תקליטנים החליטו להגניב אותו לשידור ללא אישור.
לטרלוס – השמועות, סיבוב ההופעות והסינגלים (2005-2001).
בינואר 2001, חרושת השמועות קיבלה נופך מחודש כאשר טול הכריזו על אלבומם החדש, Systema Encéphale ביחד עם רשימת שירים, בעלי שמות מיוחדים לדוגמה: "Numbereft", "Encephatalis", "Musick", כצפוי מנועי שיתוף קבצים כמו נאפסטר הוצפו בקבצים מזויפים הנושאים שמות אלה. באותו הזמן, טול הצהירו כי הם מתנגדים לתרבות מנועי השיתוף בגלל ההשפעות השליליות על האמנים הקטנים, שתלויים בהצלחת מכירת התקליטים כדי להמשיך בקריירה שלהם. קינן אמר זאת בשנת 2000 בריאיון עם הניו יורק רוק:
"אני חושב שיש הרבה תעשיות שמגיע להם להיהרס. אלה הנפגעים מה MP3 הם לא החברות הגדולות והעסקים, אלא האמנים, אנשים שמנסים לכתוב שירים"
רק חודש אחרי זה, הם חשפו כי שם האלבום החדש הוא לטרלוס (Lateralus) ושהשם Systema Encéphale ורשימת השירים שצורפה אליו נועד כדי להטעות, בעיקר כדי להמם עיתוני מוזיקה ואתרים מסחריים שמיהרו לפרסם את הטעות. לטרלוס מכיל שירים באורך ממוצע של 6 וחצי דקות ואורכו של הוידאו קליפ ל"Parabola" באורך עשר וחצי דקות, דבר שכמעט מנע מערוצי המוזיקה לשדרו.
אף על פי כן, האלבום גרף הצלחה מסחררת, הגיע למקום הראשון בטבלת 200 האלבומים הנמכרים של בילבורד, בשבוע הראשון אחרי השקתו. טול קיבלו את פרס גראמי השני שלהם עבור הופעת המטאל הטובה בשנת 2001 עם השיר "Schism". במהלך קבלת הפרס, המתופף קארי הודה להוריו (שסבלו אותו) ולשטן בעוד הבסיסט צ'נסלור הוסיף: "אני רוצה להודות לאבי שעשה את אמי".
סיבוב הופעות גדול החל בשנת 2001, שכלל מספר הופעות עם קינג קרימזון, בא לסיומו ב-24 בנובמבר 2002. למרות שנראה כאילו הסיבוב חתם תקופה מסוימת עבור טול, הלהקה לא נחה. כשקינן עבד על הקלטות וסיבוב הופעות עבור א פרפקט סירקל, שאר חברי להקת טול הוציאו תקליט רשמי ומיוחד לחוג מועדון המעריצים שכלל ראיון וחלק מההקלטות האחרונות שלהם. 300 עותקים חתומים של לטרלוס בגרסת ה-double vinyl four-picture disc, הופצו ב-23 באוגוסט 2005.
ב-20 בדצמבר 2005, שני DVD הופצו למכירה, האחד הכיל את הסינגל "Schism" והשני את "Parabola". שניהם הכילו את קליפי הווידאו יחד עם פרשנות. בנוסף כל דיסק כלל רמיקס של כל שיר שבוצע על ידי לאסטמורד.
(2006).
אחרי הפסקה ארוכה נוספת, בה קינן הצטרף לא פרפקט סירקל להקלטות וסיבוב הופעות, הוא חזר לעבודה על אלבום חדש יחד עם חבריו לטול. אחרי שנחשפו פרטים על האלבום החדש כגון השפעות חבריהם לסיבוב ההופעות פנטומאס ומשוגע.
העותק הראשון של האלבום הופץ במנועי שיתוף הקבצים, שבועיים לפני תאריך השקתו של האלבום. הופץ ב-28 באפריל 2006 בחלקים מאירופה, ב-29 באפריל באוסטרליה, ב-1 במאי בבריטניה וב-2 במאי בארצות הברית. פתיח האלבום "Vicarious" שודר לראשונה ברדיו בארצות הברית ב-17 באפריל. בסופו של דבר, האלבום הופץ בתאריכו המקורי ובשבועו הראשון בחנויות מכר יותר מ 564,000 עותקים בארצות הברית בלבד, שומר לעצמו מקום עליון בטבלאות בילבורד. למרות זאת, הביקורות על האלבום היו פחות אוהדות מאשר קודמו.
סיבוב הופעות.
לאחר השקת החל סיבוב ההופעות בפסטיבל קוצ'לה ב-30 באפריל 2006. בדומה לסיבוב ההופעות לאחר השקת אלבומם לטרלוס בשנת 2001, שכלל מספר רב של הופעות במועדונים ותיאטראות קטנים ברחבי ארצות הברית וקנדה.
בסתיו 2006, טול הופיעו ברחבי אמריקה הצפונית בזירות רחבות ואמפיתיאטראות מלווים על ידי אייסיס. בנובמבר הם יחזרו לאירופה שוב ויופיעו במספר רב של ערים בשונה מסיבוב ההופעות הקודם. בינואר 2007, תופיע הלהקה בניו זילנד ואוסטרליה ואף קיימות שמועות שהם יובילו את פסטיבל ה-Big Day Out.
Fear Inoculum (2019).