Yes, deleting the search history from one device will remove it from all devices, provided you are logged in to your account.