Valdivia se formó en las divisiones inferiores de Colo-Colo, pero ante la falta de oportunidades en el primer equipo fue cedido a Universidad de Concepción, club con el que debutó en la primera división chilena en 2003.