In cold areas, protecting plants with a dry winter mulch can help protect vulnerable plants. In warmer, more southerly climates, this will not be as necessary.
It is not necessary to remove the mulch when you fertilize. Apply the fertilizer right on top the mulch and the nutrients seep down to the roots below.