I've never seen the expression worded or used like that.
If someone is left speechless, you might say "What's the matter? Has the cat got your tongue?" (Or simply "Cat got your tongue?")
The cat is not on your tongue. That doesn't make any sense. Maybe the BrE speakers use the expression differently.