How can I delete my Android phone’s Wi-Fi history? the menu on your phone. Navigate to “Storage” and “Cache Data” after clicking Settings. To confirm, a notification would display. Tap OK to confirm clearing the cache. Now establish a new WiFi connection.