Die Anfänge von Agamendon gehen zurück auf den Februar 2000. Die Bandgründung entstand aus der Idee heraus, Melodic-Death-Metal mit brachialen, aber dennoch melodischen Riffs und Licks zu erschaffen.
Alle Mitglieder Agamendons stammen aus dem Ruhrgebiet. Castrop-Rauxel ist das Zentrum der Bandaktivitäten. Dort befindet sich auch der Bandproberaum. Neben gut besuchten, kleineren lokalen Konzerten mit durchschnittlich über 200 Besuchern spielte Agamendon unter anderem zusammen mit den Apokalyptischen Reitern, Angel Dust, Burden Of Grief, Destillery, Dew Scented, Illdisposed und Wizard in der Matrix/Bochum, der Zeche Carl/Essen und der Livestation/Dortmund sowie auf den Steel-meets-Steel Festivals.
Stilistisch ist Agamendon eine Melodic-Death-Metal Band, doch öffnet sie sich auch anderen Einflüssen, um die Musik trotz nachvollziehbarer Strukturen anspruchsvoll zu erhalten und zu gestalten. Abwechslungsreiche Songstrukturen und rockende Songs sind das Markenzeichen der Band. Dabei kommt allerdings der melodische Anteil nie zu kurz, so dass sich in der Musik Brachialität und Harmonie zu einer hochexplosiven Mixtur vereinen. Die erste CD „The Toxic Way Of Life“ erschien am 10. Juli 2004. Die Produktion führte Agamendon im Sounds-Of-Steel Studio durch, das Mastering erfolgte im DMS Mastering Studio. Der Song „Toxic Zombie“ wurde zudem auf der CD des Legacy Nr. 33 veröffentlicht.