Yes you can, and some chairs are more challenging than others. For example, if there are more curves and bends, it'll be much harder to reupholster.