Licenciada em Direito pela antiga Universidade Livre, foi docente de  Direito Administrativo na Faculdade de Direito de Lisboa e na Universidade  Livre de Lisboa nos anos de 1983 a 1987 e depois de Direito Administrativo  no Instituto de Estudos Financeiros e Fiscais até 1992.  

Na área política, Paula Teixeira da Cruz é filiada no PSD desde 2 de  outubro de 1995 e atualmente é uma das vice-presidentes do partido. Foi  membro da comissão de honra da candidatura de Cavaco Silva à Presidência  da República.  

Fez parte da Comissão Política Nacional do PSD desde janeiro de 1997  a março de 1998, pertenceu ao Conselho de Jurisdição Nacional do partido  e foi vereadora (sem pelouro) da Câmara Municipal de Lisboa de janeiro de  1998 a janeiro de 2002.   Em 2005 foi eleita presidente da Assembleia Municipal de Lisboa pelo  PSD. 

A advogada é sócia da A.F.Castelo Branco&Associados, Sociedade de Advogados,  desde 2006 e coordena o Departamento de Direito Público, Administrativo  e do Ambiente.  

 Do seu currículo constam ainda as funções de árbitro em Tribunais Arbitrais,  vogal da Comissão de Fiscalização do Instituto de Gestão Informática e Financeira  do Ministério da Saúde, membro do Conselho Superior do Ministério Público  (1999 a 2003), do Conselho Geral da Ordem dos Advogados (janeiro de 2002  a dezembro de 2004) e do Conselho Superior de Magistratura (abril de 2003  a janeiro de 2005). 

Lusa