Após o encerramento das atividades da Firetomb no começo de 2017, os ex- integrantes Randall Silva (guitarra), Luciano Silva (Lulu Batera - bateria) e Risaldo Silva (baixo), com a proposta de montar uma nova banda com uma sonoridade um pouco diferente. Após alguns testes, conhecem Tiago Xaves, vocalista da banda Transylvania, que tem uma voz que se encaixa perfeitamente na proposta. Assim nasce a Brutal Order.