Музыкальный коллектив RandomWalk был сформирован в 2005 году в столице Греции - Афинах, пятью "персонажами, у которых нет настоящих имен (Jean Baptiste, Vortimer, Dorian, Harry Mason и Golgotha)" - загадочно повествует нам официальный сайт группы.
"Их музыка льется среди суровых лесов Скандинавии, среди цветущих в лунном свете садов Англии и обращена прямо к ядру нового мира". Группа уникально сочетает в себе элементы мелодичного death-метала и симфонических вставок, позволяющих ассоциировать стиль группы с готик-металом. Широко используется женский вокал, однако основными все-таки являются мужские брутал и гроул.
9 ноября 2007 года группа была признана Группой месяца по версии интернет-магазина метал-направленности FearShop.
Весной 2008 года группу покинул по личным причинам басист Golgotha, и его место занял Absinthe Green.
В 2010 группа приступила к записи альбома Absolution, к которому приложили руку довольно известные Waldemar Sorychta (продюссер Lacuna Coil, Sentenced, Therion, Samael, Tiamat, Moonspell) и Dennis Koehne (Sodom, Tristania), работа велась в Германии на Flying Pig Studio. В дальнейшем Waldemar Sorychta продолжил сотрудничество с группой, а на концерте 16 января в Афинах даже исполнил с ней две песни с нового альбома
