Anders Folkestad gikk på Volda gymnas og studerte senere i Bergen og ved Idrettshøyskolen i Oslo og er utdannet lektor. Han startet sin lærergjerning ved Odda vidaregåande skule, Norges første videregående skole med idrettstilbud. Han ble der tillitsvalgt for Norsk Undervisningsforbund, og tok over som leder for den nye Lærerforbundet i 1993. Etter sammenslåingen med Norsk Lærerlag i 2001, ble Folkestad samme år leder for hovedorganisasjonen Unio i 2001.