Há mais de 18 anos na estrada, Katsbarnea foi a primeira banda a despontar no cenário gospel nacional. Em 1990 venceu o FICO (Festival Interno do Colégio Objetivo) com a música "Extra". A partir daí, a repercussão cresceu rapidamente e a banda viu seu público se multiplicar. As primeiras apresentações aconteciam para trezentas pessoas em locais improvisados - teatros, clubes, espaços públicos - mas logo o Katsbarnea passou a se apresentar para cinco mil pessoas que se acotovelavam semanalmente, às segundas-feiras, no antigo Cine Riviera, no bairro do Cambuci, São Paulo.

Com o foco direcionado para o rock, letras provocantes e atitude, a banda gravou o primeiro disco em 1991. Este teve a tiragem de oitenta mil cópias vendidas. Nesta época, o Kats (como é chamado pelos fãs) participou de programas como o "Matéria Prima", na TV Cultura, "Musidisc" e "Programa Livre", no SBT, entre outros. A banda também foi destaque no Caderno 2 do jornal O Estado de S. Paulo e na revista Veja. Em virtude desse sucesso, viajou bastante pelo Brasil e também Argentina, Uruguai e Bolívia.