My experience was easy peasy.
When I applied at Barclays (Strood, Kent). I brought in my job offer letter, my TD Bank statement, Passport, my current Master Card,Ontario driver's licence and the manager did a credit check on the spot and voila I had an account.
I was told I'd have to wait a year for a
UK credit card though. My Canadian credit card expired and they (Bank of Montreal) never warned me they wouldn't renew it.
Luckly, if I need to get somethings on credit my British husbnd does it for me and I just pay him the money insted. Come January 13th it will be a year am here so I will be able to apply for one shortly, wow where has the year gone