Pirmasis Vudstoko festivalis vyko Bethel mieste, Niujorko valstijoje 1969-aisiais metais, o jame dalyvavo tokie atlikėjai kaip „The Who“. Ankstesnis bandymas 1999-aisiais metais pažymėti 30-ąsias metines baigėsi nesėkmingai, mat susirinkę muzikos mėgėjai elgėsi nekontroliuojamai.

Duodamas interviu „Billboard“ žurnalistams, M. Langas teigė norintis, kad metines žymintis renginys būtų nemokamas, o jame pasirodytų legendiniai atlikėjai.

Pradėta spekuliuoti įvairiomis galimomis naujo festivalio vietomis, tarp kurių – ir centrinis Niujorko parkas.