Kate nasceu na Califórnia, mas foi criada em Tucson no Arizona onde estudou na Universidade do Arizona, enquanto se envolvia com o teatro da região.
Kate foi modelo no Japão durante a década de 1980 e mais tarde mudou-se para Chicago onde começou trabalhar no Piven Theatre Workshop e depois no Chicago Shakespeare Repertory. Atuou no National Public Radio na produção de "Born Guilty". Walsh vai para Nova Iorque onde entra para o grupo "Burn Manhattan", atuando também em peças off-Broadway.
Sua primeira aparição na televisão foi no "The Drew Carey Show" (1995). Depois fez "The Norm Show" (1999) e "The Mind of the Married Man" (2001).