Here's how I started off. First I learned the basicest of basics.
Attacking Manual 1 - Jacob Aagaard
How to Defend In Chess - Colin Crouch
Now I attack and defend decently. After that I moved on to "My System by Aron Nimzovitch" and my skills have skyrocketed. I'm only half way through the book but thanks to those three books I mentioned I never feel "lost" during a game anymore.
Last book I reccomend is Amateurs Mind by Jeremy Silman. I haven't read it yet but it's a chess classic like "My System" and everytime I ask what books to get people always reccomend that one!
How I helped! And good luck!
The best book for beginners is Back to Basics: Tactics from Dan Heisman!!!
Of course full of tactics and great tips on chess.
You need to see the tactics almost immediately. Heisman shows you how.
I think this book alone will take you from 1000 to 1500.
You won't blunder anymore, you'll see what your opponent is up to,
when he makes a mistake you know how to punish him and
you can make some good plans now you know how to get things done.
Predator at the chessboard is the absolute best on tactics!!!
No need to buy it, you can read it online.
Beginners (under 1500) should start with Heisman.