You will be gathering a lot of information about a lot of people. You may think that you should start with a computer program to store that information. Do not buy one now; start with pencil and paper. There are many excellent genealogy programs and you need to pick the one that fits your style. That means that you need to have been involved with genealogy long enough to have a style or your program will frustrate you. Keep paper records until you have data on about a hundred people; then start looking at computer programs.
There are two basic documents that you need to record two basic types of information.
These two forms are the only essential ones, although there are many other useful forms, charts and diagrams. A good source of forms with a Canadian orientation is the book Using Forms for Genealogical Research by Susan Smart (OGS 2005). It contains 42 forms which you can photocopy for your own use.