Here’s just a short tutorial video showing how you can get rid of your Autocomplete History on Mozilla Firefox 17.
1. Click on the “Firefox” on the top left hand corner
2. Scroll over “History”
3. Click “Clear Recent History”
4. There will be a form to select what you want to clear. Check Search History and Autocomplete.
Voila, you’re done.