Pasó a las series inferiores de Magallanes entre los años 1991-1994, para finalmente recalar en 1995 en Cobreloa, donde debutó profesionalmente en 1996.

En 2006 regresó a Chile para recalar en Colo-Colo, donde tuvo su mejor época como jugador.

Posterior a dicho torneo no renueva con el cuadro del "timón y la gaviota", quedando libre.

Tras la lesión de Meléndez en la Copa América 2007 en el partido contra Brasil (0-3) fue reemplazado por Manuel Iturra.

Tras la buena participación de Iturra en los partidos de la Copa América y los amistosos contra Austria y Suiza en 2007, el nuevo entrenador Marcelo Bielsa decide reemplazar a Meléndez en la selección por Iturra.