Nato in Texas, Woodrow Tracy Harrelson subito dopo il il college si trasferisce a New York, dove inizialmente inizia a lavorare a teatro in Biloxi Blues di Neil Simon per poi entrare a far parte nel cast della serie Televisiva Cin cin. La sua apparizione in questa sit-com, durata 8 anni, nel 1989