Walsh nasceu em San Jose, Califórnia.[1] Filha de Angela C. (née Bochetto) e Joseph P. Walsh.[2] Foi criada em Tucson no Arizona. Seu pai é Irlandês, nativo de Navan em County Meath - Irlanda e sua mãe é uma descendente de italianos.[3] Kate tem 4 irmãos mais velhos, duas irmãs e dois irmãos, Sean e Joe. Kate graduou em Catalina Magnet High School e mais tarde estudou na Universidade do Arizona, enquanto se envolvia no teatro regional. Hoje ela vive em Los Angeles e tem um cachorro (chamado Rosi) e dois gatos (Pablo e Billy). No Inverno de 2015, Walsh quebrou seu dedo esquiando com sua amiga de trabalho amy (Violet), e atualmente cuida do cachorro de seu irmão (Amico). Kate terminou um namoro de quatro anos com Chris case por causa de uma possível traição dele, e a indícios de que depois do término ela tenha entrado em depressão mas já está melhor agora.
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 em "The Drew Carey Show" (1995). Depois fez "The Norm Show" (1999) e "The Mind of the Married Man" (2001).