בשנת 1997 הקליטה הלהקה את הדמו שנקרא "Demo97" וב-1998 הלהקה הוציאה לאור את אלבומה הראשון, שנקרא על שם הלהקה The Haunted, כשהייתה חתומה ל-"Earache Records". האלבום זכה לשבחים רבים ממגזינים שונים ואף כונה כאלבום השנה על ידי טררויזר מגזין (Terrorizer Magazine) גם בשל ההופעה הווירטואוזית המוזיקלית של דולוין שפרצה באומץ דרך לחקר הכח של הקול האנושי, והעומק ועוצמה שנותן לקול. ללהקה מוניטין מכובד בפיתוח הת'ראש מטאל השוודי, ואף הת'ראש מטאל הבינלאומי.
The Haunted Made Me Do It | 2000-2003
לאחר שחרורו של האלבום יצאו פיטר דולוין ואדריאן ארלאנדסון את הלהקה ב-1999, אדריאן הצטרף ללהקת Cradle Of Filth. בתור מתופף צירפו הלהקה את פייר מוולר ינסן ואת מרקו ארו כסולן חדש.
האלבום השני והחדש, The Haunted Made Me Do It, הלהקה גרמה לי לעשות כך, אשר יצא לאור בשנת 2000 היה יותר מלודי והשתייך יותר לסגנון גות'נבורג (להקות כמו At The Gates ועוד) מאשר האולד-סקול-ת'ראש-מטאל שימש את הלהקה באלבומה הקודם. האלבום כיכב במצעד הרוק של " CMJ Loud Rock Radio Chart ", וזכה בגראמי שוודי על "אלבום הרוק הכבד הטוב ביותר". האלבום יצא לסיבוב הופעות באירופה עם Entombed, Nile, The Crown ו-In Flames. הלהקה השתתפה בכמה פסטיבלים גדולים כמו "2000 Decibel", ""Hultsfred, "Graspop" ו-"Wacken Open Air".
כתוצאה מכל ההופעות, הלהקה הוציאה את אלבום הלייב היחידי שלה עד כה – "Live Rounds In Tokyo".
לא היה נראה כי משהו יכול לעצור את הלהקה, עד אוגוסט 2001, כשהגיטריסט וכותב השירים, אנדרס ביולר עזב את הלהקה והוחלף זמנית בידי מרקוס סאנסון מלהקת "The Crown" לסיבוב ההופעות של הלהקה, בתזמון מושלם כמובן להקליט אלבום שלישי.
One Kill Wonder | 2003 – 2004
האלבום הבא שוחרר פברואר 2003 ונקרא "One Kill Wonder", פלא של הריגה אחת. הלהקה שברה את השיא של עצמה בכך שמוקמו כמספר אחד ברשימה של " CMJ Loud Rock Radio Chart " לאחר חמישה שבועות בלבד. מה שהביא אותם בין ה25 הכי חשובות בסצנת המטאל. האלבום הוביל ברוב מצעדי אלבומי הרוק והמטאל בכל רחבי העולם וסיבוב הופעות נוסף נקבע להם לאוסטרליה, צפון אפריקה, בפעם השנייה ביפן ושוב בגרמניה. ולאחר עוד סיבוב הופעות בסקנדינביה, צפון אמריקה, ארצות הברית ואירופה בסתיו 2003. מרקו ארו עזב אותם והשאיר אותם בהלם מוחלט, אך נתן להם הדבר נתן להם הזדמנות לחבור שוב אל פיטר דולוין. הלהקה זכתה בשני פרסי גראמי השוודי בקטגוריית "להקת הרוק הכבד הטובה ביותר".[1]
rEVOLVEr | 2004-2006
ריבולבר היה האלבום הראשון שבו פיטר חזר אליהם נקרא ריבולבר, אקדח, או במשמעות אחר תוהה, הוגה, מהרהר. האלבום החדש יצא לאור באוקטובר 2004 ונקרא כך כסמל למה שהלהקה עברה וניגנה עד עכשיו. האלבום זכה בכמות הוגנת של תמיכה מצד המעריצים וציונים לשבח, והלהקה יצאה להרבה סיבובי הופעות בתגובה לכך, והשתתפו גם בבמה שנייה ב"אוזזפסט" [ozzfest], פסטיבל המטאל הידוע. ב-2005 הופיעה עם הלהקה שוב מרקו ארו אך רק כזמר אורח בסטוקהולם, שוודיה.
The Dead Eye | 2006
האלבום The Dead Eye, יצא ב-30 באוקטובר 2006 באירופה ובינתיים היה להצלחה רבה, שמראה את הצד האחר ביכולות של דולוין ובטכניקה המרהיבה של חברי הלהקה בכליהם. האלבום יצא באמריקה ב-31 באוקטובר.
לאחר שהאלבום הצליח כל כך הלהקה יצאה לסיבוב הופעות יחד עם Dark Tranquility, Into Eternity ו – Scar Symmetry ברחבי צפון אמריקה.
הסיבוב הופעות האחרון שלהם היה ב "cursed earth" עם להקות כגון Wolf Municipal Waste ו Lyzanxia. ומאז עשו הפסקה וחזרו לנגן בהופעות קטנות וברוסיה.
Versus | 2008
בספטמבר 2008 שחררה הלהקה את אלבומה השישי, שהתאפיין בחזרה מסוימת לצליל האגרסיבי יותר של הלהקה לפני The Dead Eye.
בין האלבום The Dead Eye לריבולבר ישנם שינויים לא מעטים.
האלבום The Dead Eye מהווה גישה יותר כבדה ומלודית, איטית ומדוכאת למה שהציגו בפנינו חברי הלהקה באלבומם הקודם ריבלובר. כמו כן, גם הליריקה של פיטר נהיית אחרת, יותר מדוכאת ואפלה יותר מתוך האמונה העיוורת והצינית שלו.