Kitaristi Alex Hallin ja rumpali Emil Amoksen 1990-luvun lopussa perustama yhtye tunnettiin aluksi nimellä Laurel Canyon, mutta vuoden 2003 debyyttialbuminsa ”The Burden of Hope” yhteydessä kokoonpano vaihtoi nimensä Grailsiksi. Aavikkotunnelmia, soundtrack-musiikkia ja psykedeliaa jazziin ja progeen yhdistelevä Grails asemoi nopeasti paikkansa metalli- ja vaihtoehtomusiikkipiireissä kahdella ensimmäisella albumillaan ”Redlight” (2004) ja ”Burning Off Impurities” (2007). Vuonna 2012 yhtye julkaisi split-LP:n suomalaisen stonerin ja kraut rockin parissa seikkailevan Pharaoh Overlordin kanssa. Vuosien varrella yhtye on venyttänyt instrumentaalisen rockmusiikin rajoja yhdistelemällä ennakkoluulottomasti niin psykerockia, ambientia, soft rockia kuin raskaampiakin sävyjä ja jopa hip hopia. Grailsin jäsenet ovat tuttuja myös muun muassa OM-, Zombi- ja Lilacs & Champagne-yhtyeistä.
