Das Projekt The Anabasis geht auf die Initiative des Schriftstellers und Texters George Andrade und des Songwriters Barry Thompson zurück. Der Großteil der Band stammt aus den USA, aber der norwegische Sänger Per Fredrik Åsly und der britische Schlagzeuger Gerald Mulligan sowie Spock's-Beard-Keyboarder Ryo Okumoto sorgen für einen internationalen Anstrich. Das Debütalbum "Back From Being Gone" erschien im November 2011, platziert die Band stilistisch im gemäßigten, von der klassischen Prägung des Stils und melodischeren Rockstilen beeinflussten Konzeptprog und umfasst eine Reihe von historisch motivierten Longtracks.