Харрельсон известен как убеждённый сторонник веганизма и легализации марихуаны. Вуди был средним сыном в семье. Когда ему исполнилось 7 лет, отца посадили в тюрьму за убийство (спустя 10 лет он застрелил судью и получил пожизненное заключение). Закончил колледж Ганновер, где изучал искусство.