Ok, things you will need: scrap denim (enough to cover a shoebox, a pants leg should be enough for a standard size shoebox) a shoebox, hot glue, scissors, and appliques if you want, like buttons, beads, etc.
Honestly, a step-by step is kind of hard for this project. Especially since the shoebox I’m using has the lid attached to it on one side. Essentially what you are going to do though is hot glue the denim on. If you think about the way you would wrap a present, that might help. For the top, I would suggest starting at the edge of the lid, like i did: 
After that, the placement of the fabric depends on the size/shape of fabric you are working with and the size/shape of the box. For the top on mine, I did this:
-> 
After i finished the top, i basically did the same for the bottom. 
I left ~1 inch margin so the box would still shut easily. To close up the bottom, i just folded it neatly and held it with glue: 
For the back, i used pockets: 
Functional too!
After your box is covered, you can decorate it with ribbons, buttons, glitter, etc.
Here are some others I’ve done: 


I can always use extra storage space, and these are super handy. I’m using the one i made today to keep my crafting jewelry in (old earrings, bracelets, knickknacks, etc)
It can be time consuming, but it’s a great way to get rid of those old shoe boxes and organize your stuff at the same time. :)