Early Gum disease (Gingivitis) is caused when bacteria in your build up on your teeth and along your gum line which then hardens to become tartar / calculus.
While gum disease may often be painless, early signs include irritated, red or swollen gums accompanied by occasional bleeding; particularly when brushing or flossing.