The average time to store frozen pizza in the fridge before it starts to break down or spoil is about 18 months. Frozen pizza differs, as they are made by different producers. However, the general rule is that frozen pizza can stay for about 18 months before breaking down.