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