It is perfectly possible that such capacitors can leak while in storage.
As the name says, electrolytic capacitors have an electrolyte substance inside, which can be solid, liquid or gel. There is also a choice of materials such as Aluminium, Tantalum or Niobium.
Liquid (wet) Aluminium is the choice for cheap capacitors, which have the liquid electrolyte being confined to an enclosure composed of aluminium and a rubber seal. If the electrolyte is not properly stabilized chemically (case of ultra cheap capacitors,), then it will react with the Aluminium or with itself, possibly creating gas and increasing the internal pressure on the enclosure. Give enough pressure and the rubber seal or the enclosure will give up and develop cracks, thus degrading the capacitor.