It depends on how it is stored. Uncut celery, tightly wrapped in aluminum foil in the fridge will last around three to four weeks. Cut celery in airtight containers will last for about two weeks. Frozen celery, on the other hand, can last a year and more.