Saludos Sephiroth
Esto lo logras accesando a las propiedades de internet:
Inicio > Panel de Control > propiedades de internet
Una ves dentro, accesas en la pestaña contenido, eliges el boton Autocompletar, y desactivas todas las casillas.
Tambien puedes clickear los botones de limpiar formas, limpiar passwords, para que el historial te quede en blanco.
Saludos.
