Step 1: Remove the seats from the chair base. I used my husbands electric drill to remove the screws since they were really in there.
Step 2: Step 2 really depends on if you want to replace the foam in the seat or not. I decided that I wanted to, since we bought these on Craigslist and didn't really know who had been sitting on them.. the thought sort of grossed me out.
So if you decide to redo the foam, start ripping the seats off with scissors, pliers, whatever you need really. You just need that wooden base that EVERYTHING is stapled to :) Don't worry about removing all of the staples, just get as much as you can off of the wood.
The picture below was taken about midway through ripping the fabric and foam off of the seats. What a chore! This is probably the hardest part of the whole project.
Step 5: Now, do the same thing with the fabric you picked out. (Sorry, forgot to take a pic! I had an audience so I kept forgetting to take photos!)
Step 6: Screw your new reupholstered chair seat back on to the chair frame. Simple as that!