It is weird since my first trip to china was actually 25 years ago (December 1999, so more accurately ~24.25 years ago), and they actually had Starbucks in Beijing back then (at Xidan, I think there was another in guomao somewhere but I didn't see it). Still a bit pricey (I think 35 RMB for a grande coffee frap), and it was the only place in Beijing that I saw any non-Russian foreigners at (but it was winter, not high tourist season for China back then).
You'll see techies who think China is all open modern Shenzhen, and are surprised when they visit and Gmail doesn't work (at least, that was my experience hosting a computer science conference in Beijing in 2011).