Woody Harrelson se narodil 23. 7. 1961 v Texasu. Pochází z presbyteriánské rodiny. Když mu bylo sedm let, otec byl obviněn z nájemné vraždy. S matkou a dvěma bratry se přestěhoval k babičce do Lebanonu v Ohiu. Od dětství rád psal a recitoval básně. Posléze se začal zajímat o divadlo. Matka z něho chtěla mít kněze. Díky presbyteriánskému stipendiu se zapsal na Hanover College v Indianě, kde místo teologie nakonec vystudoval drama a angličtinu.

K veganství se dostal přes zdravotní důvody (laktózová intolreance), ale později se přidaly i důvody etické.