Older NiCad batteries suffer from a phenomenon known as the memory effect. If they were only partially drained and then recharged, they lost their capacity to be fully charged. This is not such a problem with modern NiCad batteries.
Even with full drainage (called deep discharging), all batteries have a limit to the number of times they can be recharged. The maximum for most NiCad batteries is about one thousand recharges.