If you store the brownies in an airtight container, they should keep in the refrigerator for up to 5 days. Because they need time to chill, you can prepare them a couple of days before serving.