Years ago when I used to care about gaming and shit I was cleaning it every 3-6 months. Now I cant even remember when I opened it last time. Must be at least 4 years.
Only when swapping parts. Current case has good dust filters over all intake places so it's not such a large prob. I do clean the front intake filters every once in a while though as those gather a lot of dust and limits the cooling capability.