Su padre, un sicario profesional, fue condenado a cadena perpetua por el asesinato de un juez federal en 1979 y pasó la mayor parte de la infancia de Woody encarcelado por distintas causas.