A Clínica Veterinária Gatos e Gatos foi fundada em 1993, com o nome fantasia Veterinária Bast (gata cultuada como Deusa Egípcia), atendendo inicialmente cães e gatos, porém com um serviço já bastante diferenciado para esses felinos. A idéia da Dra Heloisa Justen sempre foi abrir uma clínica exclusiva para gatos, tanto que a razão social da empresa(Veterinária Gatos e Gatos) já foi dada pensando na futura clínica de gatos. Nesta época, após uma análise mais aprofundada, verificou-se que não era ainda o momento certo para a abertura de uma clínica exclusiva para gatos. O nome fantasia Bast foi então escolhido para, de uma certa forma, velar este desejo e, também, não inibir e constranger a clientela de cães que era a predominante naquele momento.

A clínica foi inicialmente instalada na Av. Paranapuan 1885 na Ilha do Governador. A casa utilizada foi construída em 1950 e precisou ser totalmente reformada e ampliada ao logo do tempo, se adequando às necessidades da clínica.

A partir de 1997, a Dra Heloisa tomou uma decisão ousada e a transformou numa clínica exclusiva para gatos, sendo ela a primeira clínica a prestar este tipo de serviço no Brasil. Esta decisão, que a princípio foi vista com muito ceticismo pela antiga clientela e profissionais da área, mostrou-se quanto acertada foi, pois a clínica se tornou uma referência no Rio de Janeiro e em outros estados do país, inclusive sendo procurada por diversas faculdades do Brasil, a fim de prestar estágio de final de curso para os formandos em Medicina Veterinária. A clínica tem recebido estagiários de praticamente todos estados do Brasil e começa a receber alunos do exterior, como Portugal e Chile.

Devido ao grau de especialização da sua atividade, a Gatos e Gatos vem sendo requisitada por clientes que necessitam de uma segunda opinião e por veterinários que precisam de apoio para fechar diagnóstico.

A Gatos e Gatos atende pacientes de todos os bairros do Rio de Janeiro, inclusive de várias cidades do Estado, já tendo recebido pacientes de Minas Gerais e São Paulo. Após 13 anos instalados na Ilha do Governador, a clínica mudou-se para o bairro de Botafogo. Esta mudança foi planejada por um longo tempo, pois a Dra Heloisa Justen sentiu a necessidade de se estabelecer em um local mais central e com uma estrutura mais adequada, tanto para o paciente como para o seu proprietário.