Tudo começou em 1999 quando o empresário Duércio Alves decidiu, juntamente com os amigos, abrir um lugar em Curitiba onde os amigos e conhecidos pudessem se reunir. Com o tempo, o que começou apenas como uma brincadeira se tornou uma das referências mais tradicionais da noite curitibana.

Inaugurada em 23 de dezembro na Av. Sete de Setembro, a Cats Club foi um sucesso e conquistava a cada final de semana um público exigente, bonito e antenado. Seis meses depois, a Cats fez as malas e transferiu sua estrutura para a Al. Dr. Muricy, 949, onde permanece até hoje.

A ideia sempre foi criar um lugar com perfil único e diferenciado, algo que ainda não existia na cidade e na época. Desde o início, a proposta da Cats foi atingir um público MIX, repleto de pessoas antenadas e modernas, que sabem o que querem ouvir, ver, expressar e onde ir. Idealizada a partir dos gostos pessoais do proprietário, que também é um admirador de peças antigas e arquiteto, a Cats foi inspirada em quatro pontos:

O famoso musical da Broadway 'Cats';
Os becos de Londres;
Os guetos (especificamente os retratados no desenho animado "Turma do Manda-Chuva");
E nos felinos (gatos), uma das paixões de Duércio.