If you store your leftover steak in an airtight container, leftover steak can last in the fridge for three to four days or in the freezer for four to six months.