Dirígete a esta URL
http://www.youtube.com/my_history y haz click en Borrar el historial de reproducciones.
Si lo que quieres es que al empezar a escribir algo en el cuadro de búsquedas de youtube no salga lo que has estado buscando tendrás que eliminar los datos privativos o cookies de tu navegador.