Fertilizers, what a vine needs and when is summarized here (note, even this article states there is "some disagreement"):
http://www.spectrumanalytic.com/support/library/pdf/fertilizing_grapes.pdf
I provided the above as a non-biased view. Now on to my opinion.
First consider, there are two types of fertilizer application methods: soil and foliar (you spray the leaves).
Normally, one will fertilize by soil only once a year. Normally in mid winter or the spring. And only if needed. Even so, it is not always easy to know what nutrients your vines needs without proper lab analysis. With or without visible symptoms. For example, chlorosis (yellow leaves) can have many causes, and it is important to diagnose the problem correctly to apply the correct treatment. As an example, various levels of chlorosis can occur due to deficiencies in any one of these:
Nitrogen
Iron
Manganese
Magnesium
Zinc
Or even from
non-disease or nutrient issues.
If you want to run by a "rule of thumb" method, applying >=1 year old compost is often sufficient to apply the correct micro-nutrients and limited nitrogen needed by vines. It also improves soil structure. But potassium may still be an issue, depending on your soil.
Foliar sprays are a very good method for applying mid season and micro-nutrient fertilizers (Zn,Mn,Mg, etc). I apply them in the summer. Another benefit to foliar sprays is (1) it is easy and (2) you are only fertilizing your vines, not the weeds in the soil.
There are also other options to fertilize, such as legume aisle cover crops that can supply nitrogen to the vines.
And of course, it depends a lot on your soils. Heavy clay can bind a lot of essential minerals and nutrients, making foliar sprays maybe a better option.