Reddit mentions of Fly Tying For Beginners: How to Tie 50 Failsafe Flies

head over to /r/flytying there are some great resources in the side bar. I recommend buying getting a cheap vice kit that comes with some basic materials. This way you can get a hang of things before deciding if you want to invest in a better vice and tools. There are a few good books on beginners tying, I have this one http://www.amazon.com/Fly-Tying-Beginners-Failsafe-Flies/dp/0764158457/ref=sr_1_2?s=books&ie=UTF8&qid=1395621072&sr=1-2&keywords=fly+tying and its great. I would also recommend getting a guide book for your state/ area you fish. They usually have decent hatch charts and good advice on what to use where.

Get a book like this. Not necessarily this one or from this vendor, but this is the updated version of a book I used when I was a kid (before the internet). The nice things about these beginner books is that they talk about everything you need to know, with the assumption that you are going to need all the terms defined.

Read through it, learn the terms, learn the basic parts of the techniques, then watch some basic YouTube tutorials to actually see someone apply the techniques. The nice part about a book like this is that it's also a recipe book. It has a lot of basic patterns, and a list of materials that you need to tie them.

Warning: fly fishing and fly tying are as expensive as you allow them to be. You can really sink a lot of money into this hobby if you want.