I had tyres fitted at cosco last year and they had to scan my membership card so i'd say yes.
Yes you do need membership, but I've not found that they're any cheaper than Blackcircles.
Is blackcircles any good? Til now my dad's done it for me but he feels like I should take over and I'd rather not go to Kwik Fit.