Woody Harrelson odrastao je bez prisutnosti svoga oca, Charlesa Harrelsona koji je završio u zatvoru dok je Woody bio student. Charles je i prije bio osuđen i to zbog ubojstva jednog tekšaškog poduzetnika te je bio poslan u zatvor dok je Woody imao samo sedam godina. CNN navodi kako je Charles umro u zatvoru od srčanog udara gdje je služio kaznu od dvije presude doživotnog zatvora. Charles Harrelson je 1979. godine proglašen krivim za ubojstvo suca Johna Wooda Jr. koji je bio zadužen za donošenje presude jednom dileru droge. Taj dotični diler je unajmio Charlesa da riješi stvar prije nego sud donese odluku. Charles je također bio i osumnjičen za sudjelovanje u urotu oko atentata bivšeg američkog predsjednika JFK-a, nešto prije pspomenutog ubojstva zbog kojeg je osuđen. Woody Harrelson nije davao izjave u medijima, izrazeći tim putem želju da ga se ostavi na miru.