Police began investigating after a man found about 9,000 pieces of mail in his storage locker last month.
Mounties linked the mail to 36-year-old Sarah Arnet, a tenant in the building, and searched her suite.
Police say about 6,000 more pieces of stolen mail, plus identification cards, credit cards, computers, cell phones and data storage devices were seized in the search.
RCMP say the mail came from all over Metro Vancouver and several cities in B.C.'s Interior.
Arnet has now been charged with one count of identity theft and is in custody until a court appearance in Surrey on Thursday.