The phrase is popular in both the U.S. and Canada.
The same movies are shown in both countries, and Virginia Tam's explanation is supported by Lighter's Historical Dictionary of American Slang, which I just looked at.
But is it used in UK?