The Story of Zombie Destrüktion begins with another band, Fall From Grace. When FFG went into stasis two of the members moved on to work on other ideas, and eventually Zombie Destrüktion came to life. For almost two years nothing much happened, a few demo songs were recorded but everything moved really slow.

During the summer of 2005 Marcus and Thomas decided to give it another shot and brought in Micke on guitars. This lifted the entire experience to new levels, and soon the recording of "Tales of Morbid Mummification" was underway.