Paulo Martins da Costa é licenciado em Medicina Veterinária em 1994 pela Faculdade de Medicina Veterinária da Universidade de Lisboa e doutorado em Ciências Biomédicas em 2006 pelo Instituto de Ciências Biomédicas de Abel Salazar da Universidade do Porto (ICBAS-U.Porto).

É Professor Associado do ICBAS-U.Porto, lecionando desde 1999, nas áreas da segurança e tecnologia alimentar no Mestrado Integrado em Medicina Veterinária (MIMV), do qual é diretor desde Junho de 2023.

É membro desde 2007 do Centro de Interdisciplinar Investigação Marinha e Ambiental (CIIMAR) da U.Porto e diretor ,desde 2009 do Laboratório de Microbiologia do Departamento de Produção Aquática.