Before we get into any fancy recipes or too much of the chemistry behind the scenes, let's go back to basics. This will teach you how to brew a damned good beer even if the closest you've ever come to making your own is pouring it into a pint glass.
Step 1: Materials
Most of the equipment you will need to brew a batch of beer can be found at your local homebrew shop or craft beer store. In case you don't have access to something like that, you should be able to find everything on Amazon or northernbrewer.com. Some items (such as a lauter tun and or wort chiller) can be fabricated with minimal tools and much cheaper than buying at retail price (great instructions on making these items can be found with a quick internet search).