Музыкальный коллектив 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 января в Афинах даже исполнил с ней две песни с нового альбома. Скопировано с Dark-World.ru.

В 2011 году коллектив возвращается к активной гастрольной жизни, давая концерт за концертом в Греции то в качестве хедлайнера, то в качестве поддержки (например, на концерте Eluveitie). В декабре выходит официальное видео на трек "Silence" с последнего альбома.