If a battery is not fully charged, the draw from the starter can drop the voltage to where they do not start. You have probably had a partially discharged battery for some time. Now would probably be a good time to go through your starter too and check the cables.
