Kate Walsh was born in San Jose, California. Her mother, Angela Bocchetto is of Italian descent, with roots from Potenza, in the Southern Italian region of Basilicata. 

Walsh graduated from Catalina Magnet High School and studied acting at the University of Arizona before dropping out. Walsh moved to New York City and joined a comedy troupe, Burn Manhattan, supporting herself by waitressing.