Ким Виктори Кэттролл родилась 21 августа 1956 года в семье Глэдис Шейн и Денниса Кэттролла в Ливерпуле. Ее отец работал инженером-строителем, а мама секретарем.
Семья Кэттролл эмигрировала в Канаду когда ей едва исполнилось 3 месяца. Ким временно вернулась в Англию в возрасте 11 лет. За это время она сдала ряд актерских экзаменов в Лондонской академии музыки и драматического искусства. Спустя пять лет она вернулась в Канаду, чтобы закончить среднюю школу. По окончании она уехала в Нью-Йорк, чтобы начать актерскую карьеру. Там она поступила в Американскую академию драматического искусства. Ким дебютировала на большом экране с фильмом "Бутон розы" 1975г. Также она сыграла главную женскую роль в одной из серии "Коломбо".
В 1979 года она появлялась в эпизодах различных телевизионных шоу.
В 1984 году режиссер Хью Уиллсон пригласил ее на роль Карен Томпсон в "Полицейскую академию". С тех пор популярность актрисы только росла.
В 1998 году она появилась в роли Саманты Джонс в сериале "Секс в большом городе".
Это принесло ей большое национальное признание, за то что она справилась с характером Саманты Джонс. Популярность данного сериала привела к тому, что вышли два фильма "Секс в большом городе" и "Секс в большом городе 2". Между тем снимаясь в сериале "Секс в большом городе", она не отказалась от своей карьеры на большом экране и продолжала сниматься в фильмах, таких как "Гениальные младенцы", "15 минут славы". Также она появилась в первом фильме Бритни Спирс "Перекрестки". Ее роль тренера в по конькобежному спорту Тины Харвуд в фильме "Принцесса льда" принесла ей большое признание за ее проницательное изображение персонажа.
В 2003 году она получила премию "Золотой глобус" за лучшую женскую роль второго плана в сериале "Секс в большом городе".
За свою жизнь она трижды выходила замуж . Первым мужем был Ларри Дэвису. Вторым мужем был Андре Дженсон. Этот брак тоже долго не продержался и был расторгнут в 1989 году. В 1998 году она вышла за муж за звукорежиссера Марка Левинсона. Но в 2004 году брак распался. К сожалению детей ни в одном браке так и не было.