No everyone does NOT pay taxes when they make income. It depends on how much income you make, and what deductibles apply to you.
I found this study http://www.urbanfutures.com/tax-payers/ on BC here is an excerpt:
In 2009 there were an estimated 3,808,269[3] persons aged 15 plus in British...