Кэти родилась в Сан-Диего в семье ливанских иммигрантов Самии и Фреда Наджими, почтового работника. Кэти воспитывалась в католических традициях, а образование получила в средней школе Кроуфорд.
Её кинокарьера началась в начале 1990-х гг. со многих мелких и незначительных ролей. Первой заметной ролью Кэти стала сестра Мэри Патрик в фильме «Действуй, сестра» (1992), где она снималась вместе с Вупи Голдберг. Эта же роль ей досталась в сиквеле фильма в 1993 г. В фильме «Фокус-покус» (1993) она исполнила одну из главных ролей, наряду с Бэтт Мидлер и Сарой Джессикой Паркер, сыграв ведьму Мэри Сандерс. В 1998 г. она появилась в эпизодической роли в фильме «Невеста Чаки» в котором её героиня обнаруживает тела Дайан и Росса. В 2001 г. Кэти сыграла Бэверли Пир, жену одного из владельцев ключей, охотящихся за кейсом с миллионом долларов, в фильме «Крысиные бега» (2001).
Помимо кино Кэти снималась и на телевидении. У неё были роли в телесериалах «Надежда Чикаго» и «Салон Вероники», в котором она снималась с 1997 по 2000 гг.
Кэти выступила в главной роли в успешной театральной постановке, а позже и телевизионном фильме HBO «Кэти и Мо», вместе со своей подругой и актрисой Мо Гаффни. Она также получила восторженные отзывы за исполнение роли Мэй Уэст в бродвейском хите «Грязная блондинка». С 2006 по 2007 год актриса играла роль доктора Милдред Финч в телесериале «Числа».
В 2005 г. американский журнал «Ms.» избрал её Женщиной года.
В августе 1995 г. Кэти вышла замуж за комедийного актёра и певца Дэна Финнерти, от которого родила дочь. Кэти известна как гордая феминистка и активистка за права людей, а также защитница прав гомосексуалистов. Она часто принимает участия в телевизионных играх и жертвует крупные денежные суммы в различные социальные организации.