re: So, first time buying in a Walmart store in a while and it shows up in purchase history

Your card tied you to the purchase, but thats at most stores that have an app involved. They also have facial recognition for theft. So if you've ever "cheated" self checkout and a red box shows up on the camera screen, you're in their database, as well as any other company that shares it.