Reddit mentions of The Orvis Fly-Tying Guide

I recommend getting this book. http://www.amazon.com/Orvis-Fly-Tying-Guide-Tom-Rosenbauer/dp/1592281214

Covers all the basics, and provides a great encyclopedia of flies when you feel like experimenting with something new

Someone with more experience might suggest otherwise... but the easiest thing to do, in my opinion, is get a beginner set that has starting material and instructions.

On top of that I'd get the Orvis Fly-Tying Guide. That book will do a good job of explaining the basics "Barney-style."

There might be free (or cheap) classes in your area from a local fly fishing/tying club or from an outdoors shop. They will gladly help. I started tying with my dad a few years ago and loved it. After a few weeks I went into my local Orvis and asked for recommendations- they told me which tools I should upgrade (ceramic bobbin for example) and told me which materials will come in handy down the line.

Side tip- if you start getting into the hobby and want materials, you can always look online for cheap alternatives. Why pay $10 for a small amount of foam from Orvis when you can go to a craft store and get twice as much for $3?

Tom Rosenbauer's Tying book is a good starting point. Starts with flies using the fewest materials and simplest techniques, and every subsequent fly adds more materials and techniques.
http://www.amazon.com/Orvis-Fly-Tying-Guide-Tom-Rosenbauer/dp/1592281214

Orvis has a great book for basic techniques and teaches tying 6 or so patterns that will help learn the techniques to build on for other patterns

Orvis Fly-Tying Guide https://www.amazon.com/dp/1592281214/ref=cm_sw_r_cp_apa_Ou3ozbE7MZ3W9