We've always been minimalists, but we still have stuff. I have no trouble throwing stuff out, and it's hard for me sometimes to work with clients who are really organizationally challenged and want help ridding themselves of stuff. I help them prioritize, make a plan, give them sources to donate, and then they "can't."
Moving to our condo helped get rid of stuff. But, we started 5 years ago, knowing we would eventually downsize. We have a huge basement, so there's an area for DH's shop, our bike stuff, some boxes of stuff that we use occasionally, and shelves holding lots of random stuff, and the laundry area. I made sure I labeled the boxes very specifically, with contents and where the stuff was in the house, so if I needed it, I could find it. And I have had to get stuff out of there at least 3 times since March.
I get rid of clothing every fall/spring when I move my woolens into my closet. However, I've pared down so much, that this year, I had very little to donate. I go through my cycling/ athletic apparel in the winter. I have a lot of clothes, but I am much better at not buying trendy stuff.
Of course, I am anally organized and DH is worse. I plan my meals for the week, and make my grocery list accordingly. I buy stuff in advance when I have one left (like health and beauty stuff, household cleaners). I don't like clutter or "chatchkes" and I have very little emotional attachment to "stuff." I've moved 8 times since I got married in 1979, so I have a system for all of that, too. What helped is that we have only had one other house with a basement, so really, not much room to accumulate too much. Most of our stuff revolves around sports equipment, now.

