Родилась 28 июня 1948 года. Кэти окончила среднюю школу в Мемфисе. Затем она получила высшее образование в Южном методическом университете в Далласе, а также была главой женского общества "Альфа, Дельта, Пи". Бэйтс дебютировала в кино в 1971 году. С 1973 года работала в театре, получив некоторую известность лишь после роли в спектакле "Преступления сердца" в 1978 году.