Kate Miller urodziła się w Cincinnatti, w stanie Ohio. Mieszkała w Zachodniej Virginii. Opuściła dom w wieku 16 lat, by latem pracować w teatrze w Kentucky. Potem już nie wróciła do rodzinnego miasta (tylko na wakacje). Skończyła liceum Interlochen Art's Academy w Michigan. Studiowała w San Diego, tam gdzie aktor Jamie Foxx, laureat Oscara. Potem zamieszkała w Nowym Jorku i przez krótki czas grała na deskach teatrów z powodu swojego zamiłowania do sceny. Zadebiutowała na Broadway'u w komedii "Moon Over Buffalo" z Carol Burnett i tak zaczęła się jej kariera.