It's probably resyncing from your Google account in the cloud. Open Chrome, tap Menu>Settings>Privacy>Clear Browsing Data. There, under "Clear data from the," select "beginning of time." Check on browsing history, as well as any of the other options, depending on your preference. This should clear the Chrome history regardless of the device you're using it on.