Le groupe se forme fin 2002 et enregistre bientôt une première démo "We Generate". Les influences sont multiples et variées : DARK TRANQUILLITY, IRON MAIDEN, IN FLAMES, NIGHTWISH, DEVIN TOWNSEND, DREAM THEATER, ANATHEMA, DEATH, MESHUGGAH. La musique de GARDEN OF DECAY est généralement qualifiée de Death Metal mélodique. Depuis l'été 2004, le groupe s'est associé à l'agence de booking SHOCKWAVE AGENCY, qui possède sous son égide des groupes renommés tels EPICA, AUTUMN, CALLENISH CIRCLE ou THE OLD DEAD TREE. En France, la formation fait nouvellement partie de la dynamique association HAIRY MANAGEMENT. Depuis sa formation, le groupe a réalisé une bonne trentaine de dates de concerts, notamment avec des groupes établis comme MISANTHROPE (F), GLOOMY GRIM (SF), SOULGRIND (SF), FURIA (E), ORPHANAGE (NL), DYING TEARS (F), KORUM (F), PANCHRYSIA (F), SUPERBUTT (H), ETC… GARDEN OF DECAY s'est principalement produit en Belgique (le Frontline de Gand, La Soundstation de Liège, l'espace Magnum de Colfontaine, Magasin 4) et a fait un concert à La Locomotive à Paris.