Nel 2001 forma insieme a Valeria Graci il duo comico Katia & Valeria ottenendo grande popolarità dal 2004 grazie a Zelig Circus, cui segue Scherzi a parte. Nel 2011 Katia Follesa e Valeria Graci recitano in Vacanze di Natale a Cortina. Dal 2017 è tra i volti di punta di Real Time (Cake Star – Pasticcerie in sfida, Bake Off, Take me out).
Partecipa nel 2021 a LOL – Chi ride è fuori, e nel 2023 diventa giurata di LOL Talent Show – Chi fa ridere è dentro.