Hijo de Roque Fernández, futbolista uruguayo que jugó en su país, en Argentina, Colombia y Venezuela, Pedro Fernández se inició como futbolista profesional en el desaparecido Atlético Zulia en 1997, donde se desempeñó como volante de creación.