วงดนตรีนี้ก่อตั้งขึ้นในปี 1998 ในลอสแอนเจลิสโดย Bobby Hecksher โดยใช้ชื่อเดียวกับที่วง Velvet UndergroundและGrateful Dead ใช้ ในช่วงแรกๆ^{[ 7 ]}เมื่ออายุ 15 ปี Hecksher ย้ายจากฟลอริดาไปลอสแอนเจลิสพร้อมกับครอบครัว^{[ 8 ]}เครื่องดนตรีชิ้นแรกของ Hecksher คือเชลโลและต่อมาเปลี่ยนมาเล่นกีตาร์เบส^{[ 8 ]}คุณปู่ของ Hecksher เป็นเจ้าของสถานีวิทยุ^{[ 9 ]}

ในช่วงหลายปีก่อนการก่อตั้งวง เฮ็กเชอร์ยุ่งอยู่กับโปรเจกต์อื่นๆ อีกหลายโครงการในลอสแอนเจลิส รวมถึง Charles Brown Superstar, Don Knotts Overdrive (เฮ็กเชอร์ออกจาก DKO ในปี 1995 และวงได้เปลี่ยนชื่อเป็น Head Set ในที่สุดเนื่องจากถูกขู่ทางกฎหมายจากดอน น็อตส์ ตัวจริง ) และ Magic Pacer เล่นเบสกีตาร์กับเบ็คใน อัลบั้ม Stereopathic Soulmanureและยังเล่นกับThe Brian Jonestown Massacreในช่วงเวลาสั้นๆ อีกด้วย ^{[ 10 ] [ 11 ] [ 12 ]}

วง The Warlocks เล่นคอนเสิร์ตครั้งแรกเมื่อวันที่ 4 กรกฎาคม พ.ศ. 2541 ได้รับการเปรียบเทียบกับวง Velvet Underground ในยุคWhite Light/White Heat และ Spacemen 3วงจึงเซ็นสัญญากับค่ายเพลงอินดี้ชื่อดังอย่างBomp!ในเดือนตุลาคม พ.ศ. 2543 ^{[ 5 ] [ 11 ] [ 12 ]}สัญญาที่ทำกับ Bomp! ซึ่งว่ากันว่าเซ็นด้วยเลือดของ Hecksher ทำให้วงได้ออกผลงานแรกในปี พ.ศ. 2543 คือมินิอัลบั้มThe Warlocks [ ^{11 ] ตาม}มาด้วยการออกอัลบั้มเต็มชุดแรกRise and Fallในปี พ.ศ. 2544 Rise and Fallได้รับคะแนนรีวิวสี่ดาวครึ่งจากAllMusicโดย Bryan Thomas อธิบายว่าเป็น "ผลงานที่ยอดเยี่ยม" ^{[ 13 ]} Hecksher ทำงานเป็นผู้ทดสอบเกมให้กับDreamWorksจนถึงอย่างน้อยปี พ.ศ. 2544 ^{[ 14 ]}

หลังจากปล่อยอัลบั้มRise and Fallวงดนตรีก็ออกจากค่าย Bomp! และเซ็นสัญญากับBirdman Records [ ^{13 ] Birdman} ได้ปล่อย EP Phoenixในปี 2002 และตามมาด้วยอัลบั้มเต็มชื่อPhoenixซึ่งวางจำหน่ายในปี 2002 เช่นกัน และได้รับการตอบรับที่ดี^{[ 15 ] [ 16 ]}อัลบั้ม Phoenixมีการร่วมงานกับPeter Kember (Sonic Boom) จากSpacemen 3และSpectrumในเพลง "Hurricane Heart Attack" ^{[ 17 ] เพลง "Shake the Dope Out" และ "Baby Blue" ก็ถูกปล่อยออกมาเป็นซิงเกิล เช่น}กัน วงดนตรีได้ออกทัวร์ในสหรัฐอเมริกาและต่างประเทศร่วมกับBlack Rebel Motorcycle Club , RaveonettesและInterpol [ ^{8 ]}

หลังจากอัลบั้ม Phoenixวง Warlocks ได้เซ็นสัญญากับค่าย Muteและออกอัลบั้ม Surgeryในปี 2548 ซึ่งผลิตโดยTom Rothrock [ ^{8 ] อัลบั้ม}นี้แสดงให้เห็นถึงการเปลี่ยนแปลงจากซาวด์ไซคีเดลิกในยุคแรกๆ ไปสู่แนวเพลงป็อปที่ชวนฝันมากขึ้น ในขณะที่ยังคงรักษาเอกลักษณ์ของวงไว้ เพลงในอัลบั้มนี้สั้นกว่าและมีโครงสร้างที่ชัดเจนกว่าผลงานก่อนๆ ของพวกเขา^{[ 18 ]}เพลง "Come Save Us" ถูกปล่อยออกมาเป็นซิงเกิล อัลบั้มSurgeryได้รับการตอบรับที่หลากหลายจากนักวิจารณ์ โดย Stephen Haag จาก PopMattersให้คะแนน 6 เต็ม 10 ในขณะที่Pitchforkให้คะแนนอัลบั้มเพียง 1.7 เต็ม 10 โดย Nick Sylvester อธิบายอัลบั้มนี้ว่า "เรื่องราวที่ซ้ำซากจำเจและน่าเบื่อหน่ายราวกับเพลงสวดเก่าๆ ของวง" ^{[ 18 ] [ 19 ]} Prefix ให้คะแนนอัลบั้ม 8.0 เต็ม 10 โดยอธิบายว่าเป็น "เข้าถึงง่ายกว่า" ผลงานก่อนหน้านี้ของพวกเขา^{[ 20 ]}ความล้มเหลวทางการค้าของอัลบั้มทำให้สัญญาของพวกเขากับ Mute สิ้นสุดลง^{[ 21 ]}

ในช่วงหลายปีหลังจากอัลบั้ม Surgeryวงดนตรีได้ออกทัวร์ต่างประเทศและมีการเปลี่ยนแปลงสมาชิกอย่างต่อเนื่อง จนกระทั่งออกอัลบั้มHeavy Deavy Skull Loverใน ปี 2007 ภายใต้ สังกัด Tee Pee [ ^{21 ] [ 22 ] ตาม}ที่ Hecksher กล่าว อัลบั้มนี้บันทึกเสียงในช่วงสุดสัปดาห์เดียว โดยสมาชิกวงได้ลาออกหลังจากนั้น^{[ 22 ]}อัลบั้มนี้ถือว่ามืดมนกว่าผลงานก่อนหน้าของพวกเขา โดยวงได้สำรวจทิศทางที่ทดลองมากขึ้น^{[ 23 ]}บทวิจารณ์ในSpinอธิบายอัลบั้มนี้ว่า "เหมือนงานศพ" และ "เชื่องช้าและไม่สมบูรณ์" ในขณะที่AllMusicเรียกมันว่า "ไม่สม่ำเสมอ" ^{[ 21 ] [ 24 ]} Heavy Deavy Skull Loverบันทึกเสียงโดยสมาชิกสี่คน และเป็นช่วงพักงานชั่วคราวของ John Christian Rees สมาชิกผู้ก่อตั้ง ซึ่งต่อมาได้กลับมาร่วมวงอีกครั้งก่อนที่จะเริ่มงานอัลบั้มThe Mirror Explodesใน ปี 2009 The Mirror Explodesวางจำหน่ายในปี 2009 โดย Tee Pee ^{[ 25 ]}การผลิตแผ่นเสียงได้รับความช่วยเหลือจากJoey Santiagoแห่งวงPixies

ในช่วงหลายปีหลังจากอัลบั้ม The Mirror Explodesวงดนตรีได้ปล่อยผลงานออนไลน์สองชุด ซึ่งสามารถหาฟังได้ทางBandcampรวมถึงการออกอัลบั้มRise and Fall อีกครั้ง ผ่านทาง Zap Banana/ Cargoในเดือนตุลาคม 2010 ซึ่งรวมถึงเพลงหายากที่ไม่เคยเผยแพร่มาก่อนและภาพปกโดย Darren Grealish ผลงานออนไลน์ชุดแรกคือEXP ซึ่งเป็นงานทดลองขั้นสูง ออกวางจำหน่ายเมื่อวันที่ 1 มกราคม 2010 ส่วนชุดที่สองคือEnter At Your Own Skull: Unreleased Volume Oneซึ่งเป็นการรวบรวมเพลง B-side เดโม และเพลงที่ไม่ได้ถูกนำมาใช้ ออกวางจำหน่ายเมื่อวันที่ 9 มิถุนายน 2011 นอกจากผลงานออนไลน์และ การออกอัลบั้ม Rise and Fall อีกครั้งแล้ว ช่วงหลายปีหลังจากThe Mirror Explodesเต็มไปด้วยการทัวร์เป็นระยะๆ และการเปลี่ยนแปลงสมาชิกวงอีกหลายครั้ง ส่งผลให้วงดนตรีลงตัวในฐานะวงดนตรีห้าคน

วงดนตรีได้ออกอัลบั้มเชิงพาณิชย์อีกชุดในปี 2013 ชื่อSkull Worship โดยจัดจำหน่ายผ่าน ค่ายZap Banana/ Cargo เช่นกัน อัลบั้ม Skull Worshipวางจำหน่ายเมื่อวันที่ 26 พฤศจิกายน 2013

อัลบั้มสตูดิโอชุดที่เจ็ดของ The Warlocks ชื่อ Songs from the Pale Eclipseวางจำหน่ายเมื่อวันที่ 2 กันยายน ซิงเกิล "Lonesome Bulldog" วางจำหน่ายเพื่อโปรโมตอัลบั้มในเดือนมิถุนายน 2016 ^{[ 26 ]}

อัลบั้มสตูดิโอชุดที่แปดของวง The Warlocks ที่มีชื่อว่าMean Machine Musicวางจำหน่ายเมื่อวันที่ 31 พฤษภาคม 2019

อัลบั้มสตูดิโอชุดที่เก้าของวง The Warlocks ที่มีชื่อว่าThe Chainวางจำหน่ายเมื่อวันที่ 3 เมษายน 2020

อัลบั้มสตูดิโอชุดที่สิบของวง The Warlocks ที่มีชื่อว่าIn Between Sadวางจำหน่ายเมื่อวันที่ 22 กันยายน 2023