Kata Šutalo rođena je 1947. u podvelebitskom selu Krasnome, u kojemu je provela prve godine djetinjstva.
Kasnije je s roditeljima preselila u Požegu, gdje je završila gimnaziju. Školovanje je nastavila na Filozofskom fakultetu Sveučilišta u Zagrebu.
Diplomirala je književnost i talijanski jezik. Od 1972. predavala je hrvatski jezik u srednjoj školi u Kutini.
Od 1984. bila je zaposlena u Muzeju pošte i telekomunikacija u Zagrebu (koji je osnovan 1953.) i u njemu je radila do umirovljenja 2005. godine.
Nakon dolaska u Muzej 1984. obavljala je poslove samostalne stručne referentice u knjižnici Muzeja, a radila je i na poslovima inventarizacije poštanske građe.
Kada je položila stručni ispit za kustosicu, usporedno je s radom u knjižnici vodila i Filatelističku, poštansku i telekomunakacijsku zbirku.
Budući da Muzej pošte i telekomunikacija ima specifičnan status, postojala je posebna zakonska regulativa unutar poduzeća prema kojoj se građa nije morala skupljati na terenu nego je dostavljana u Muzej.
Prije njezina dolaska Muzej je bio gotovo zatvoren za javnost.
Njezina je velika zasluga što je uz veliki osobni trud i zalaganje otvorila Muzej javnosti i o tome 1998. objavila tekst u Informatici Museologici s naslovom Zašto PTT muzej u Zagrebu nije bio otvoren za javnost - uz 45. obljetnicu Muzeja.
Od 1995. bila je voditeljica Muzeja i autorica brojnih izložaba, među kojima je i ona iz 1997. na kojoj su prvi put javnosti predstavljene telefonske centrale.
S izlaganjima sudjelovala je na brojnim stručnim skupovima i simpozijima, pisala stručne elaborate, predgovore za kataloge te tekstove i članke za stručne časopise i publikacije.
Autorica je i monografije 50 godina Muzeja pošte i telekomunikacija u Zagrebu.
1953.-2003. Od 2005. Kata Šutalo je u mirovini.