I heard it a lot from the Liverpool elements of my family. It’s never meant seriously just as “get lost”. Their other favourite was “go and play ball in the middle of the M6” (M6 being a major north/south motorway)I’m also a native English speaker, and while I’ve heard the phrase before, I’d always assumed a harsher intent than the phrase seems to mean. I guess a few Americanisms haven’t fully made it overseas.