מגאדת' הוקמה זמן קצר לאחר שהגיטריסט הראשי דייב מאסטיין פוטר ממטאליקה עקב סכסוכים אישיים בינו לבין חברי הלהקה. מאסטיין צירף אליו את דיוויד אלפסון הבסיסט ולקח לעצמו את תפקיד הזמר ומחבר המילים. הלהקה עברה במהלך שנות פעילותה שינויים ותהפכות, ואולם עד פרישתו של מאסטין ב- 2002
אלבומם הראשון killing is my business.. And business is good הוקלט בתקציב של 8000 דולר בלבד, בקו מוסיקלי ששילב אלמנטים של טראש, ספיד מטאל וג'אז.
בנובמבר 1986 שחררה הלהקה את אלבומה השניbuying Peace sells..but who's . אלבום שהבקורת אהבה (בטח יותר מהאלבום הקודם) ההפקה הזו שיפרה את מיקומה של מגאדת' וקידמה אותה אל העשיריה הפותחת בין להקות כגון מטליקה ואנתרקס. במרץ 1988 אחרי שינויים בהרכב יצא האלבום שנחשב לאחד הכושלים של מגאדת' – So far, so good…so what .
ניק מנזה המתופף ומרטי פרידמן הגיטריסט היו הפנים החדשות שהובילו את הלהקה להקלטות של ארבעה אלבומים מוצלחים ומסחריים . Rust in peace אלבומה הרביעי של הלהקה נחשב לאחד מאלבומי הטראש מטאל המתוחכמים והמלהיבים בז'אנר זה. גם אלבומם countdown to Extinction שהגיע למקום השני במצעד הבילבורד – נחשב לאלבום החשוב והנמכר ביותר של הלהקה (מולטי פלטיניום ) .
בשנת 1994 יצא Youthanasia שזכה גם הוא להצלחה גדולה למרות שסגנונו היה רגוע ושקט יותר. במסגרת סיבוב ההופעות של אלבום זה הגיעה הלהקה לראשונה לישראל. אלבומים נוספים שיצאו בהמשך Cryptic Writings (ללא ניק מנזה שעזה והוחלף בג'יי דה גרסו) , Risk שנחשב לכישלון מסחרי.
הרכב הנגנים בלהקה משתנה שוב והלהקה מסיימת את החוזה עם חברת התקליטים קפיטול באוסף מלהיטיה וחותמת עם חברת סנקטוארי כדי להוציאה אלבום חדש The world needs a hero – שהחזיר אותה לאור זרוקרי המטאל בגדול.
למרות ההצלחה מכריז מאסטיין מייסד הלהקה ב-3 באפריל 2002 על פרישתו ופירוקה לאחר שנפגע פגיעה עצבית בידו השמאלית. בתחילת 2004 מתוך תהליך העבודה על אלבום הסולו של מאסטיין, חוברים אליו חברי הלהקה להקלטות ובלחץ חברת התקליטים חוזרת מגאדת' לפעילות. הופעתה האחרונה של הלהקה בישראל במסגרת פסטיבל מטאליסט (22.6.2005) שהופסקה על ידי המשטרה.
מגאדת' תופיע ב-2 ביולי 2007 בהאנגר 11 בתל אביב. הרכב הלהקה הנוכחי כולל את דייב מאסטיין – שירה וגיטרה, גאלן דרובר – גיטרה, שון דרובר- תופים, ג'יימס לומנזו – בס.
דגימת השיר מ- Symphony Of Destruction