Paulo Martins tem uma vida dedicada ao setor do calçado. Aos 16 anos ingressou na escola do centro de formação profissional da indústria do calçado. Com o curso de modelista terminado, foi em São João da Madeira que começou a trabalhar no sector. Ao longo dos anos, desenvolveu inúmeros coleções para marcas, e sempre numa base de exportação. O sucesso do seu trabalho garantiu-lhe know-how e experiência e o desejo de ter a sua própria marca.
Foi assim que surgiu a marca Catarina Martins Shoes, em 2003. A assinatura de Catarina Martins é vintage mas fresca, contemporânea mas arrojada. É criada uma assinatura de couros tingidos e lavados à mão, dando a Catarina Martins uma identidade reconhecível. Os fornecedores e parceiros de fabrico da Catarina Martins são escolhidos manualmente pelas décadas de artesanato e atenção aos detalhes.
A marca está hoje, e cada vez mais, a chegar aos quatro cantos do mundo. Paulo Martins não deixa esconder a paixão pelos sapatos, que considera ser um produto tipicamente português. A filosofia da marca "Life is too short to take a nap" encarna a urgência em inovação contínua, atenção aos detalhes e resposta dinâmica a um mercado em constante mudança. Com qualidade garantida, as atenções estão agora apontadas em novas estratégias de comercialização.