Step 1: Acquire the bits
Fabric that you want to use (I recommend checking Fat Quarter for some cool stuff)
odd bits n bobs
Step 2: Cut the old fabric off the shoes
Step 3: Make the pattern
Place all of the bits on paper and draw round them
Step 4: Cutting
Step 5: Cut out the fabric
Step 6: Get ready to sew
Turn them inside out and Iron them flat
I didnt take photos of this next bit as I was too busy sewing, but :
Sew the standard converse pattern on the panel, then sew it together with a strip down the back.
Step 7: Punch the holes for laces
Step 8: The glue-ing
Smear loads of glue around the inside edges of the sole and inside the toe-cap. Stick the tongue in and jam some paper in there to apply pressure to it.
Stick the fabric into the sole after letting the glue become tacky (about 5 minutes), pack it out with tissue to force the fabric into the glue.
Insert the insole and apply more glue round the edges to fix the fabric to the insole