If you have not stored blue cheese properly, it will decrease its shelve life. If it is stored properly, it will remain good for about 3 to 4 weeks. It stays good for a longer time when frozen, but it changes its appearance and texture a bit.