Safari
To erase your browser’s history in Apple’s Safari browser, go to the History menu and select Clear History

Note for Mac OS X Tiger and greater
If you are using Mac OS X Tiger or Leopard, you can enable Private Browsing. Private browsing does not save your history as you are surfing the Web.
To enable Private Browsing in Safari, go to the Safari menu and select Private Browsing.