According the the Google ngrams viewer “best of British luck” took off in the late 1950s and had fallen back to a minimum by 1997, at least in written sources.

The phrase usually carries some irony, an implied (or in some case actually following) “you’re going to need it”.