Het was in Portland in 1999 dat Alex Hall, Paul Spitz (gitaren), Emil Amos (drums, gitaar), Timothy Horner (viool) en William Slater (bas en keyboard) besloten een nevenproject op te zetten, dat ze ‘Laurel Canyon’ noemden. Geleidelijk aan breidde de groep zich uit, en tekenden ze bij Neurot Recordings. De songs werden radicaler en diverser, puttend uit de uiteenlopende inspiraties van de verschillende bandleden. Paul Spitz verliet de groep, en Zak Riles nam een meer akoestische rol op zich.
In 2003 was er dan de release van hun eerste album, en een andere bandnaam: Grails.De muziek van Grails begon steeds harder te worden, ook gekenmerkt door het vertrek van violist Timothy Horner, en leunt doorheen de voorbije decennia telkens meer bij psychedelisch/experimenteel, tot zelfs dub-invloeden. Maar die labels zijn nooit voldoende om Grails hun muziek te omschrijven. Dit zijn nummers die een menigte kunnen opzwepen, tot een crescendo te laten komen, maar zonder ze murw te slaan.