My gums bleed when I brush, is that normal?

No. Bleeding is the earliest sign of gum inflammation and it is reversible when treated early. Left alone it can progress to bone loss and loose teeth.