Find a Tandy store and take a beginners class, I think they are free and every manager I have ever met is very friendly and helpful. Then you will understand what basic tools you need to start. You don't need a machine to sew, just a few simple tools, thread needles and patience, oh and some tape around your pinky fingers, you will realize that soon enough, they have books at Tandy that explain step by step how to sew. Other than that you just need to practice a lot.
Have fun, good luck!