วง The Mess Hall ก่อตั้งขึ้นครั้งแรกในรูปแบบวงสามคน ประกอบด้วย เจด เคอร์เซล ในตำแหน่งนักร้องนำและมือกีตาร์ จัสติน น้องชายของเขาในตำแหน่งมือเบส และแอนโทนี "เอเจ" จอห์นเซน ในตำแหน่งมือกลองและนักร้องประสานเสียง หลังจากที่จัสตินออกจากวงไปไม่กี่เดือนหลังจากการก่อตั้งวง เจด เคอร์เซลและแอนโทนี จอห์นเซนก็เริ่มเล่นคอนเสิร์ตในฐานะวงดูโอในปี 2001 พวกเขาได้รับชื่อเสียงอย่างรวดเร็วในฐานะวงดนตรีแสดงสด พวกเขายังบันทึก อัลบั้ม lo-fi ที่ใช้ชื่อ วงเป็นชื่ออัลบั้ม เพื่อแจกจ่ายในงานแสดงสด ในปี 2003 วงได้เซ็นสัญญากับShock Recordsและปล่อยEPชื่อFeeling Sidewaysซึ่งผลิตโดยแมตต์ โลเวลล์ ( Something for Kate ) และคริส โจแอนนู ( Silverchair ) อัลบั้มสั้นๆ นี้ได้รับ การเสนอชื่อเข้าชิงรางวัล ARIAสาขา Best Independent Release ^{[ 2 ]}ในช่วงต้นปี 2004 จอห์นเซนออกจากวงและถูกแทนที่โดยเซค คอนดอน^{[ 3 ]} มือกลอง จากวง The Tremors และ Mexico City

ในปี 2548 The Mess Hall ได้ออกอัลบั้มสตูดิโอชุดที่สองNotes From A Ceilingเจด เคอร์เซลกล่าวว่าความทรงจำเดียวที่เขามีเกี่ยวกับการบันทึกอัลบั้มคือเซ็ก คอนดอนเกือบทำให้สตูดิโอไฟไหม้ขณะกำลังปิ้งบาร์บีคิว และในขณะที่เขากำลังเวียนศีรษะแพทย์ที่ดูแลเขาสนใจว่าวงดนตรีจะออกทัวร์ในงานBig Day Out ครั้งต่อไปหรือ ไม่มากกว่าที่จะดูแลอาการป่วยของเขา^{[ 4 ]}

ในเดือนกันยายนปี 2007 วง The Mess Hall ได้เซ็นสัญญากับค่าย Ivy League Recordsและปล่อยอัลบั้มที่สามของพวกเขาDevils Elbowออกมา ไม่นานหลังจากนั้น อัลบั้มก็ได้รับรางวัล Australian Music Prize ทำให้วงได้รับเงินรางวัล 25,000 ดอลลาร์ และด้วยกระแสความนิยมที่เพิ่มขึ้น The Mess Hall ยังได้รับโอกาสเป็นวงเปิดให้กับ ทัวร์คอนเสิร์ตของ Foo Fightersในออสเตรเลีย อีกด้วย

วง The Mess Hall ปล่อยอัลบั้มชุดที่สี่และชุดสุดท้ายของพวกเขาFor the Birdsเมื่อวันที่ 13 พฤศจิกายน 2009 ในออสเตรเลีย ซิงเกิลแรกจากอัลบั้มนี้คือเพลง "Bell" Kurzel และ Condon แสดงร่วมกันครั้งสุดท้ายในปี 2011 ในฐานะสมาชิกของวง Noah Taylor & The Sloppy Boys Condon เข้าร่วมวงThe Copsในขณะที่ Kurzel หันไปทำเพลงประกอบภาพยนตร์อย่างเต็มตัว

วงดนตรีกลับมาแสดงคอนเสิร์ตอีกครั้งในปี 2015 โดยแสดงในวันปีใหม่ที่งาน Vic on the Park ในซิดนีย์ และที่งาน Farmer & The Owl Festival ในวูลลองกอง ก่อนจะหยุดกิจกรรมไปอีกครั้ง

รางวัลARIA Music Awardsเป็นงานประกาศรางวัลประจำปีที่จัดโดยสมาคมอุตสาหกรรมบันทึกเสียงแห่งออสเตรเลีย (ARIA) เพื่อยกย่องความเป็นเลิศ นวัตกรรม และความสำเร็จในทุกประเภทดนตรีของออสเตรเลียโดยเริ่มจัดครั้งแรกในปี 1987

รางวัลAustralian Music Prize (AMP) เป็นรางวัลประจำปีมูลค่า 30,000 ดอลลาร์ออสเตรเลีย มอบให้แก่วงดนตรีหรือศิลปินเดี่ยวชาวออสเตรเลีย เพื่อเป็นการยกย่องผลงานอัลบั้มที่มีคุณภาพในปีที่มอบรางวัล โดยเริ่มมอบรางวัลครั้งแรกในปี 2548

• รางวัล Jack Awardsปี 2006 สาขา วงดนตรีแสดงสดที่ดีที่สุด
• รางวัล Jack Awards ปี 2006, มือกีตาร์นำยอดเยี่ยม - Jed Kurzel ^{[ 9 ]}