A banda surge no final de 2015 com caráter apenas instrumental. A formação inicial contava com Gustavo Schatt (guitarra e teclado), Dalthon Salazar (contra-baixo), Jeff Salazar (guitarra) e Jhonti (bateria). Com esses integrantes a banda gravou o clipe da música instrumental "Blue Sky".
Pouco tempo depois, Jhonti deixa a banda e Nathan Lemos assume a bateria, sendo então gravado o clipe de outra música instrumental, dessa vez a "Born Again".
Em março de 2016 a Peltstrok resolve deixar de ser apenas uma banda instrumental, então convidam Igor Yama para integrar a banda como vocalista. Além de Igor, Dalthon também começa a ser responsável pela parte vocal da banda.
​
A característica do som da Peltstrok é pela linha do Rock Progressivo, Hard Roc e até alguma coisa de Heavy Metal. O objetivo principal é levar esse som mais "pesado", porém falando de uma Mensagem de esperança, de paz, de graça, de um amor sem limites.

"Cantamos sobre aquilo que acreditamos"