Gums bleeding while brushing teeth, should i be concerned?

Yes: Bleeding gums are not healthy and you should be concerned about this. The bleeding is caused by bacteria and the toxins the bacteria produce. They will destroy your gum tissue and if bad enough the bone supporting your teeth will be destroyed. You should see a dentist and have your teeth cleaned. Meanwhile make sure you are brushing and flossing at least twice a day.

See a dentist: A professional cleaning, scaling and evaluation are critical to dealing with plaque. Proper home care instructions and cooperation will be the next step in moving forward.