Этой группы могло и не быть. Алекс Холл, ее создатель и собиратель, полагал, что в мире довольно рок-команд, чтобы удовлетворить существующий спрос. Но желание играть хорошую музыку в карман не спрячешь, а всякому мастеру приятна похвала. Он показал свои наработки барабанщику Эмилю Эймосу, а тот вынудил гитариста-скромнягу выступить на небольшом шоу перед честной публикой. Дело было в 1999 году, назвались они тогда Laurel Canyon.

В 01-02 гг. группа выпускает саморелиз и два EP — на лейбле Pamlico Sounds. После заключения договора с Neurot Records в 2003 году меняются имя и состав команды: звать их теперь Grails, а на место второго гитариста Пола Спитца (Paul Spitz) заступает Зак Райлс. На Neurot Records у Grails выходят два альбома: The Burden of Hope и Redlight. В 2004 году музыканты отправляются в Европу, где получают приглашение от лондонской Southern Studios. Далее следует запись диска Interpretations of Three Psychedelic Rock Songs from Around the World, в трех треках которого музыканты спорят с наследием таких групп, как Gong, The Byrds и Flower Travellin.
Записывая серию альбомов Black Tar Prophecies, группа углубляется в эксперименты. По словам Эймоса, работая над этими тремя пластинками, они создавали нечто более странное и чуждое той музыке, которую играли прежде.