By leisure batteries, I assume you mean a low drain type battery - like AGM or similar? These batteries will last very well, but under two conditions - one, they are charged (if they were not charged, they might not charge), and two, they are kept on a "conditioner" type of charger to keep them fully charged.
The batteries should also have an "expiry" date on them somewhere which will give you a clue as to how long they will last.
The main issue with storing these batteries is storing them while discharged, and storing them in a cold environment while discharged.