I was caught shop-lifting 15 years ago when I was about 20 - under $100. The police was called and my fingerprints taken. I had a court day but in the mean time I was deported from Canada, so I was never able to appear in court. I came back to Canada a few years later and am now a citizen. My question is : If a prospective employer wants me to undergo an RCMP Federal criminal check - would any record appear in regards to the above scenario.

I would be more worried about the deportation appearing.