Filha de Fernando e Maria José, Patricia iniciou-se na ginástica aos sete anos e teve sua estreia em campeonatos internacionais, enquanto membro da equipe espanhola, em abril de 2002, no Grã-Bretanha vs Espanha Júnior, do qual saiu com o ouro por equipes e o bronze do individual geral. No ano seguinte fez sua estreia sênior no Campeonato Nacional Espanhol - no qual conquistou a prata no solo e no individual geral e o bronze no salto - e no Mundial de Anhaneim, nos Estados Unidos, no qual atingiu a quinta colocação por equipes e a 22ª no concurso geral.