Inspiré par les grands noms du mouvement metal, le groupe se forme en 2011 sous l’impulsion de Nicolas et Clément (guitares). Fort de travail et de nouvelles rencontres, All My Memories a réussi à se forger une identité propre et à concrétiser son travail dans un premier E.P. nommé “Artefact” sorti en 2012. En 2013 sort leur premier album intitulé “Legacy”, un album aux nuances hardcore et métalcore très ambiancé avec parfois des inspirations deathcore. Cet album s’ancre dans un univers original appuyé par le visuel post apocalyptique des clips notamment « Last War » et de la pochette d’album. Le groupe a défendu cet album sur scène en compagnie de grands noms de la scène française et internationale tels que Black Bomb A, Mass Hysteria, Kreator, Moonspell, Dagoba, Bukowski, As They Burn, Loudblast, ou encore The Arrs et Aqme.
En 2016, le chanteur Arnaud quitte le groupe à la suite de divergences musicales et divers changements interviennent, ce qui retarde le projet de deuxième album.
Loïc remplace Arnaud au chant, puis Joachim et Florian reprennent la batterie et la basse dans un nouveau line-up qui marque une différence tranchée par rapport à l’historique du groupe

En Juin 2017, All My Memories est de retour avec un line-up stable et sort « Thanatos », le premier clip issu de leur nouvel album. S’en suit une phase de travail et d’inclusion des nouveaux membres du line-up dans la structure afin d’intégrer et de digérer les diverses influences qui contribueront à la finition du second album. Ce travail s’accompagne de plusieurs dates en parallèles afin de conserver une identité live indissociable du style et du groupe qui permet de souder d’avantage les membres.

En Juin 2018, All My Memories annonce que l’album est fini et annonce également une date de sortie pour la rentrée 2018, l’album s’appellera « Umwelt » et marque une évolution en termes de maturité et de composition. Le groupe compte bien défendre une nouvelle fois cet album sur scène et partager cette énergie avec le public dans de nombreux concerts prévus pour la saison 2018/19.