Se hai WMP versione 9, dalla barra dei menu:
"Strumenti" > "Opzioni" > scheda "Privacy" > clicca su "Cancella cronologia".

Se puoi, non vuoi che rimanga traccia, togli la spunta dalla casella "Salva cronologia file".