Anything with fabric can be recovered. This recover job is the easiest to start with and to practice before you tackle something a little more scary.
My mom had this little footstool she wanted updated and since I have self taught myself to upholster she knew I could handle this. She had no preference on fabric or wood color so I just used what I had lying around in my drawers.
First thing, flip it over and remove the screws around the top holding down the top. No need to take off the legs, those are not holding the top on.
Once you have your top off, now is your chance to sand it down, restain, paint, or leave the frame as is. It's up to you. This was a little redish wood tone that didn't match her house so I decided to paint the frame white.
After I painted the frame I let it dry and took apart the top. It was just a thin board with a worn, thin foam top and very dirty fabric top.
I had some batting lying around so I decided to use that to give it more cushion without having to go buy a small foam pad.
Be sure to have a heavy duty staple gun and staple down the pad.
I cut out a little square in the corners and fold it and staple. Otherwise, you will have a lot of material on your corners and it will stick up higher than the rest of the cushion.
Pick out whatever fabric you want and do the same thing as the batting. Staple it around and be sure to pull it tight when you staple it down.
Here is the underside of the cushion.
Flip your frame on the cushion and screw it back down around the sides.
It is really easy.
I decided to paint the frame white and distress it. What a cute little stool it turned out to be!