Remove all the old fabric from the recliner using a seam ripper. Always remove the fabric from the seams and keep the original size of each piece.
Label the pieces with a permanent marker as you remove them so that you'll know how each piece re-fits when you recover the recliner.
Place all your pieces together and measure the amount of fabric you'll need in square inches. Divide the amount by 12 to determine how many feet of fabric you'll need.
Select your new fabric from a fabric store. Good choices for fabrics would be any heavy woven fabrics such as denim, khaki or any upholstery fabrics.
Trace the pieces of old chair fabric onto the new upholstery fabric using pins and a disappearing ink marker.
Sew the new cover pieces together.
Position the new fabric onto the recliner. Use a staple gun to secure the fabric where necessary to the wood frame.