A leak. could be tile and grout failure.
You definitely have some type of failure or you would not be able to take off the tiles. But it may not be a leak (well it is now since you have removed the tiles but that can be repaired.
If your shower has been leaking for 13 years you should have some mold or damage in that wall and I would get it checked out.
Greg
Webmaster