Once you delete your web browsing history is it completely gone?

No, you still have cookies. If you went on a "dirty" site and your under 18 you CAN get caught when you enter one of those sites they store your ip adress. If you want a way to not have an web history use Inprivate Browsing on internet Explorer