Ever wonder where you came from? I have been re-searching my families past for quite a few years, and know just how frustrating this can be.
For one I didn't know where to start or where to go to, through hours of searching I finally found some information that helped me get started.
The first place to gather information is your family they have a wealth of information just waiting for you to tap into. Ask older relatives about their childhood and relatives that were around before you were born.
Ask your parents for all details about their parents and where they came from, it is important to ask for dates/years that things happened. From here you can start your search. Your local library should have information about what genealogy records they hold if any or they can usually direct you to other places.
An important thing to remember is not to give up as some times it can be frustrating.