Yes it should be done to help get the most life out of your string.
It varyies from person to person, but it really depends on how much you shoot. I wax mine as soon as I see it getting frizzy, and/or if I feel like I haven't done it in a while.
For me......maybe every 200 shots or so?
Lien2