Formed in 1992, the band members themselves uncertain, they take influences from early heavy metal and modern progressive rock, and they have also drawn comparisons to Alice in Chains and Pantera.
[1] The first "known" incarnation of Haji's Kitchen was formed in 1992/1993 by founding members Eddie Head, Brett Stine, Derek Blakley, and Clint Barlow (now with Vanilla Ice).
Shortly after Brett Stine left in 1995, his brother Scott joined the band, and they started receiving complaints that their CD was too hard to find to purchase.
However, shortly after the debut of the new songs, the band went into extended hiatus in late 2003 due to singer Vince Mullins getting kicked out for undisclosed reasons.
On February 9, 2010, Haji's Kitchen posted on their MySpace page that the band has gone back into the studio and recorded drums for the first time in at least 7 years.