Memorandum tiene su origen a principios de 2004, como consecuencia de varios proyectos.

Oskar y West, ambos antiguos componentes del grupo de punk-rock Rincones Prohibidos se unieron junto a Nacho para tocar un estilo musical denominado "Nu Metal". Pero para completar la formación necesitaban otro guitarrista y un cantante. Colocaron un anuncio en busca de guitarrista al que respondió rápidamente Chus (Airare Nuf, Unsheridam), que encajó perfectamente en la formación. Al entrar Chus también se incorporó rápidamente Javi (amigo de Chus) al micrófono y fue cuando el grupo se decantó por un estilo mas melódico, por lo que sus influencias son muy variadas, basadas en grupos como Papa Roach, Lost Prophets, 12 Stones, Staind, Rage Aganist the Machine y un largo etcétera.

Para dar matices electrónicos a su música el grupo decidió incorporar a un dj (Maso), que pronto fue sustituido por Espi, que también rapea. El grupo no comenzó a tocar hasta el verano de 2004 debido a diversos problemas (uno de ellos el incendio de su local de ensayo por un energúmeno), concretamente en tres conciertos Uno en Peñacastillo el 8 de Julio de 2004, concursaron en Operación Maketa el 30 de julio de 2004 y el último en el Cachamba (Flame festival) el 6 de Agosto 2004.

Ya superados todos los problemas y con nuevo local de ensayo pasaron por una nueva crisis al abandonar Javi la formación. Fue entonces cuando Nacho decidió coger el micrófono para aportar su increíble voz con un registro mucho más agudo que el de su anterior cantante. Ya solo faltaba cubrir el puesto de guitarrista que Nacho había dejado libre, y entonces se incorporó Llata al grupo, encajando perfectamente. Con la formación ya completa, el grupo se encerró para componer nuevos temas que pronto serán expuestos en diversos conciertos y, si hay suerte, grabados en una demo.