Heyoka kamen aus San Antonio (Texas) und waren dort in der zweiten Hälfte der 70er Jahre und Anfang der 80er eine durchaus bekannte Band die häufig Konzerte gab. Irgendwann im Laufe der 80er Jahre hat sich die Gruppe wohl aufgelöst. Ein Album haben Hayoka zu Lebzeiten nie veröffentlicht. Aus Singles, Demo- und Kassettenaufnahmen und zwei live mitgeschnittenen Stücken haben Shroom Productions allerdings 2000 ein Album zusammengestellt, welches unter dem Titel "The Lost Heyoka Recordings" in der Shroom-Limited-Editions-Serie erschienen ist.
2012 erschien bei Shroom mit "Spirit of Revelation" ein weiteres Archivalbum.