I'm a visual person, so most of the instructions will be in the photos.
Step 1: What You'll Need
*A basic knowledge of how to sew with a needle and a machine. I'm far from an expert on sewing, but I made it work.
*It may help to study how to sew a cube.
*Basic sewing supplies, including a sewing machine. I also used a serger, but that is optional.
*A [http://www.instructables.com/id/Cheap-Light-Box-for-drawing-or-inking-or.../ light box] is helpful, but optional.
*About a yard of yellow or orange fleece (you can use other materials if you like, but fleece is really soft).
*About a yard of gray fleece.
*About a half a yard of black fleece.
*A scrap of blue or black satin (about 8" square or so).
*Two very large buttons (At least 1")
Step 2: The Cube
One of these squares will need a three inch strip of gray across the top. On that same square, you'll want to add the Wall-e logo at the bottom right corner. I embroidered it, but there are multiple other ways to accomplish the same thing.
I then sewed four of them together to make a tube, which I added the top and bottom to. Make sure you leave a small opening for stuffing.