Reporting to credit agencies is optional. Pretty much everyone does report to a credit agency, but they don't necessarily report to all credit agencies. In Canada you have Equifax and Transunion. Most likely your credit card company is reporting only to Transunion and not Equifax. This means if someone pulls your credit and they pull Equifax, it will seem like you have no credit history. I've had a similar problem--my credit score under one agency is much higher than under another because they have different information. There isn't a way around this. Basically you need to open a number of different credit accounts to ensure that you have people reporting to both agencies.
Note that you can request a credit report for free any time as a Canadian citizen if you do it by mail.
Links for Transunion and Equifax.
These are "soft" inquiries and are not recorded as part of your credit score.
You can also pay about $15 to get your instant credit report, which is what it seems like you did, or a little more to get your report and score. However, these instant reports are not always that great at verifying your identity. I've had this problem as well. The solution is to order it by mail.