Le groupe a été créé en 1999 lorsque David Ford et Jason Johansen se sont associés à Darius Lindell, Pat DiMartino, et Brian Allen pour former Last Empire. Ils ont pu commencer à faire des spectacles à Portland en Oregon en 2000. Ils ont joué avec plusieurs gros noms de l'industrie, comme Quiet Riot, George Lynch, Metal Church, Death Angel, High on Fire,Strapping Young Lad, Nebula, Engorged, Impaled, Craving Theo, Apes of Wrath, the Iron Maidens et Exodus.
Lors de l'été 2002, ils sont entrés au Smega Studios pour l'enregistrement de leur premier album, qui contient huit pièces. Tout l'argent qui avait été accumulé pour l'enregistrement venait des récoltes réalisées lors de spectacles.
Au mois de février 2003, Jason Johansen a quitté le groupe et on a pu voir l'arrivée de Chris Sanders. L'album du groupe, "Last Empire", a été mis en vente au mois d'août 2003. En décembre 2003, ils ont signé un contrat exclusivf avec Underground Symphony pour mettre en vente une version digipack de leur album, en plus d'une édition vynile couleur.
Last Empire sont présentement en studio pour l'enregistrement de leur deuxième album, qui devrait être mis en vente vers l'été 2005.