Antes da maioria dos músicos se converterem, o irmão José Carlos dos Santos, pai das vocalistas da banda (Kátia, Sandra e Paula) tinha um sonho de formar uma Banda para levar o evangelho através do louvor em toda região de Cícero Dantas. Foi quando em 1993, Deus resgatou do mundo e enviou para a igreja praticamente uma banda completa (guitarrista, tecladista, baixista e baterista), a maioria vinha de uma banda de Rock no meio secular, o sonho do coração do servo do Senhor começava a se tornar realidade. A presença dos músicos na igreja o impulsionou a comprar todos os instrumentos de uma só vez, e aí nasce a Banda Kalein.

No começo eram jovens adolescentes cheios de entusiasmos, de lá pra cá vários músicos passaram contribuindo com os seus talentos, da formação inicial só permaneceu o guitarrista Naelson Matos e a Cantora Kátia Regina. “Foram anos de alegria, dedicação, lutas e grandes vitórias, tentaram nos parar, calar nossa voz, mas aqueles que recebem o chamado de Deus não desistem, nem desanimam e hoje a banda tem a seguinte formação: Katia Regina, vocal; Sandra Carla, vocal e teclados; Naelson Matos, guitarra e violão; Helder Fontoura, violão e teclados; Laert, sax e flauta; Nando, vocal e contra baixo; Ana Paula, vocal; Davi Menezes, percussão e Arles Menezes, Bateria.