Os integrantes se conheceram através de um amigo em comum, o qual os convidou para formar uma banda a fim de tocar rock dos anos 60. Pouco tempo depois foram acrescentadas ao repertório músicas dos anos 70. Permaneceram assim por algum tempo, tocando em bares e casas de show de Curitiba e região, logo depois surgiu o interesse em gravações próprias.
Formada atualmente pelos integrantes Beto (Vocal e Vilão), Júlio (Baixo), Vévi (Bateria), a banda se prepara para a gravação de seu primeiro CD. As músicas trazem influências de Hard Rock e Pop dos anos 80, 90 e 2000, onde podemos destacar bandas nacionais como Titãs, Paralamas do Sucesso e Engenheiros do Hawaii e bandas internacionais como Guns n Roses e Bon Jovi.
O Nome da banda "Naftalina" se deu, devido ao estilo anterior, uma mistura de músicas antigas com som atual que a banda fazia nas festas de Curitiba. E por esse nome ter se tornado conhecido em Curitiba, os integrantes optaram por continuar a usá-lo.