Woody Harrelson apja hivatásos bérgyilkos volt. A tökös keményfiúkat, gyilkosokat (ld. Született gyilkosok) filmjeiben előszeretettel alakító Woody apja megrögzött szerencsejátékosként óriási adósságot halmozott fel a ’60-as években. Ekkor került kapcsolatba a szicíliai alvilággal, s kezdte el tartozásait fizetett gyilkosságokkal fedezni. Woody 7 éves volt, amikor apja elhagyta a családot, és 12 éves koráig nem is hallott róla. Akkor azonban egy gyilkosság gyanúsítottjaként tűnt fel a hírekben. Woody így emlékszik vissza a Guardiannek adott 2012-es interjújában: „Csak ültem ott és azon agyaltam, hogy ez nem lehet egy másik Charles V. Harrelson. Úgy értem, ez az apám! Durva felismerés volt.” Charles Harrelsont végül 1979-ben, egy szövetségi bíró meggyilkolásáért ítélték életfogytiglani szabadságvesztésre, amely tettéért mellesleg 250.000 dollárt kapott a megbízótól. Érdekesség, hogy Kennedy elnök meggyilkolását is bevallotta, bár ezt nem tudta bebizonyítani. ’95-ben szökni próbált, de lebukott. 2007-ben szívrohamot kapott, és a coloradói Supermax nevű szuperbiztos börtönben halt meg, ahol válogatott bűnözőket tartanak fogva.