To clear and delete History of your SAMSUNG Galaxy follow this steps , You history is saved in your Phone browser so what ever browser you are using use steps accordingly.
For Default Internet Browser iT will Clear you Search History Data
From the home screen, tap Internet.
Tap Delete personal data.
Tap to tick the required options.
Clear you Browsing History Data in Google Chrome
Open the Chrome app Chrome app.
Tap More More and then Settings. Under “Advanced,” tap Privacy and then Clear browsing data.
At the top, tap the dropdown under “Clear data from the.”
Choose a time period, such as past hour or past day. To delete everything, select beginning of time.
Select the types of information you want to remove.
Tap Clear data.
Clear you Browsing History Data in Firefox
Open App > Go to the History panel on your home screen.
Tap on Clear browsing history at the bottom of the History panel.
Tap OK to confirm.