O Jota Quest começou tocando pelos bares de Belo Horizonte, com o nome de J.Quest.
No início, eram PJ e Paulinho. Vieram Márcio e Marco Túlio. Rogério só entraria para a banda após várias tentativas de se encontrar o vocalista certo. Na época (primeira metade dos 90), a banda tocava, basicamente, James Brown, Jamiroquai, Chic, Black Rio, Kool and the Gang...

A chegada de Rogério inaugurou uma nova fase na trajetória da banda. Fazendo um show atrás do outro, o J.Quest passou a abrir as apresentações do Skank - que já era sucesso em Minas Gerais.
Em 95, juntando a grana dos shows com o que cada um tinha nos bolsos, o J.Quest lançou o primeiro CD, independente.

Pra quem ainda não sabe a história do nome, foi PJ quem, um dia, sugeriu - em homenagem ao conhecido desenho animado - batizar a banda de Johnny Quest. Todos toparam. Mas como o nome não coube no cartaz do show seguinte, eles optaram por J.Quest.

Só que a empresa detentora dos direitos autorais sobre o personagem, ouviu falar do grupo brasileiro - que já tocava em tudo quanto era rádio. Por esse motivo ficou: JOTA QUEST!