Fill something like this out to begin your family history with you as No. 1
To help you do that I will refer you to another site: please check this tutorial to help you learn skills which will garner the greatest results for you
To begin from the ground up is a necessity. This is most easily done by talking to the living to pick up as many little details you can. Details such as where your ancestor was and when can be vital to tracking them down.
To begin your genealogy I would suggest filling out a family tree (Again here it is! Be sure to save it to your computer). Also if you're already GOT a bunch of information try to prove that everything is absolutely correct yourself through records YOU find. If you think you know information about your parentage you should be able to prove it through documents or records.
One other fact is that many new pieces of information can be found through descendancy, or picking an ancestor and figuring out what happened to each of their children.
Again my hope is that you will trace your lineage for your benefit and enrichment. Especially early on you can get a great sense of who your ancestors are. Even finding out their profession gives you an insight into who you are and where your origins lie.
Be sure to follow my blog for future posts!
The next post details some Free resources I would suggest!