A banda Rwanda surgiu no final do ano de 2004, com o prosito de fazer um som livre, que ilustrasse o dia a dia dos integrantres. Inicialmente batizado de "Banda Acaua", o grupo era formado por 5 icomponentes, mas a formação atual só foi obtida após a saida do primeiro baterista (Lucas Riccio) e do percussionista Eric Francis, seguida da entrada de Lucas Dilago (atual baterista) e de Mateus Porto (percussão).
Dentro do estudio, a banda desenvolveu um trabalho fortemente marcado pelo Reggae, mas com perseptiveis influências da MPB, do Blues e do Rock.
Desde os seus primeiros meses de existencia, a banda vem tocando em diversos lugares de salvador, principalmente na Barra, onde o grupo iniciou o seu trabalho como banda profissional.