A Sandalus surgiu em 2003 na cidade de Barra do Garças-MT quando unidos pela paixão por poesia e música Vanney (vocal) e Leandro (baixo) decidem montar uma banda inicialmente com o nome de Cicuta. Então convidam Marco (violão) e Rafael (bateria). Após algum tempo uni-se a banda Leory (guitarra) e por último o tecladista Dan, completando a formação da banda.