Luiz Lobo tocava na banda MiZe'nScène. Quando saiu tentou reunir sua antiga banda Existência com Kléber na bateria e Luiz Andrade na guitarra. Como não deu certo decidiu tocar sozinho suas músicas com a ajuda dos amigos. Dessa idéia aconteceu a reunião com a Márcia Mocelin e e o Luiz Andrade. Juntos e mais as presenças de Mau e Luciane, percussão e bateria e da Gal no vocal formaram a Cia dos Lobos. Gal e Lu saíram, mas a banda continuou com Luigi Fernando no baixo, mais tarde substituído por Dudu Molina, e se apresentaram pela cidade, como nos Festivais de Música da UFPR e de Piraquara, nos bares Kappelle Pub, Oráculo, Maktub e Congresso do Chopp.