Michael Spector (guitare/claviers) et Chris Votek (basse) se recontrent en 2001 au lycée et forment The Coma Lilies. Ces suds californiers de Santa Rosa sont alors très vite rejoints par des amis d'enfance ; Hunter Ellis (guitare), Gabe Katz (batterie) et Asher Katz (claviers) qui sont déjà tous issuent de deux formations (Shat et Sex Goddess). Leur musique évolue vers un post-rock totalement décalé, destructuré, instrumental, à la fois progressif et psychédélique. Ils sortent leur premier mini-album en autoproduction, Laughing Gas Opera en 2003. Ce n'est qu'en avril 2004, à l'âge de 18 ans, qu'ils enregistrent, avec Rager Tschann du Studios Grizzly leur véritable premier album, l'éponyme The Coma Lilies. Cette même année Chris Votek cède la basse à Brian Kincaid et s'en suit une longue tournée californienne. Ils reviennent en 2006 avec leur ultime et le plus mûr effort, l'EP Memento Mori. Ce dernier suit la même ligne que leur précédant album avec néanmoins une influence plus présente pour la musique électronique et beaucoup d'interludes-délires. Ils mettent en ligne via MySpace une dernière demo avant de se séparer en 2008 et Memento Mori est alors ré-édité après leur split sur Denovali Records (Blueneck, Celeste, Heirs...). On retrouve certains membres dans une nouvelle formation, My Dads. Parmi les influences majeurs du groupe on peut compter Aphex Twin, Tool, The Dilliger Escape Plan, NIN, Pixies, Danny Elfman, Mozart et bien d'autres encore.