Full text Search of browser history, through the browser

Chrome does this if you go to the History view and enter a query in the search box there.

Open the History view with Ctrl+H or by selecting it from the Spanner (Wrench) menu.

This feature can be found in Opera. You can search your browser history and pull up relevant pages that contain that phrase on the page itself and not constrained to just the title of the page alone.

Try WorldBrain.io

You can try out the free WorldBrain chrome extension. It lets you full-text search all the pages & PDFs you visited and bookmarked.

Downloadable here: www.worldbrain.io

Note: I am the founder of this project.