The Mysticates starta som et garagerock coverband i januar 2009. Medlemmene var da bassist Hallvard Mildestveit (The Heretics), vokalist Frode Skjold (The Indikation, Los Plantronics, Peau De Peche). Gitarist Henning Engebretsen, trommis Tony Ingebritsen (Mooie Garage, Strychnine) og gitarist Bjarte Thorson (The Heretics). Bandet ble oppløst i november samme år, men gjennoppstod med nye medlemmer og egne låter i 2010.
Hallvard Mildestveit (gitar, vokal), Frode Skjold (trommer, vokal), Rune Tokle (bass) og Morten Kvam (gitar, orgel) spillte inn 4 låter i Brimstone Solar Radiation Bands studio i Bergen med Biffen bak spakene i januar 2011.
Høsten 2011 forsvant Rune Tokle til Molde og Kristian Høgheim (også fra The Heretics) tok over bassen. Morten Kvam ble forlagt et eller annet sted, men ingen husker hvor. Dermed så gitarist Bjarte Thorson sitt snitt til å snike seg inn i bandet igjen.
The Mysticates anno 2012 er:
Hallvard Mildestveit - gitar, vokal
Bjarte Thorson - gitar. orgel
Kristian Høgheim - bass
Frode Skjold- trommer, vokal